Hra Heroes Of War patří do žánru tahových strategií. Ovládáte hrdinu, který může verbovat armády, pohybovat se po mapě, získávat zdroje a zapojovat se do boje. Hrdina disponuje sadou statistik, které udělují armádě bonusy nebo přinášejí strategické výhody. Hrdina také získává v bitvách úrovně zkušeností, takže veteráni jsou výrazně silnější než nezkušení hrdinové.