Heroes Of War se încadrează în genul de strategie turn-based. Controlați un erou care poate recruta armate, se poate deplasa pe hartă, poate captura resurse și se poate angaja în luptă. Eroul posedă un set de statistici care conferă bonusuri unei armate sau produc beneficii strategice. De asemenea, eroul câștigă niveluri de experiență în urma luptelor, astfel încât eroii veterani sunt semnificativ mai puternici decât cei neexperimentați.