Heroes Of War face parte din genul strategiei pe ture.
Controlezi un erou care poate recruta armate, se poate mișca pe hartă, poate captura resurse și se poate angaja în luptă.
Eroul deține un set de statistici care conferă bonusuri unei armate sau produc beneficii strategice. De asemenea, eroul câștigă niveluri de experiență din luptă, astfel încât eroii veterani sunt semnificativ mai puternici decât cei fără experiență.
Jucătorii încep un joc cu un oraș din aliniamentul ales (Paladin, Overlord, Necromancer, Daemon, Wizard). Fiecare aliniament al orașului găzduiește o selecție unică de creaturi din care jucătorul poate construi o armată.