Hra Heroes Of War patrí do žánru ťahových stratégií. Ovládate hrdinu, ktorý môže verbovať armády, pohybovať sa po mape, získavať zdroje a zapájať sa do boja. Hrdina disponuje súborom štatistík, ktoré armáde udeľujú bonusy alebo prinášajú strategické výhody. Hrdina tiež získava v boji úrovne skúseností, takže veteráni sú výrazne silnejší ako neskúsení hrdinovia.