Heroes Of War este în genul de strategie pe ture. Controlezi un erou care poate recruta armate, se poate deplasa pe hartă, 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 acumulează niveluri de experiență din luptă, astfel încât eroii veterani sunt semnificativ mai puternici decât cei lipsiți de experiență.