Heroes Of War s'inscrit dans le genre de la stratégie au tour par tour. Vous contrôlez un héros qui peut recruter des armées, se déplacer sur la carte, capturer des ressources et s'engager dans des combats. Le héros possède un ensemble de statistiques qui confèrent des bonus à une armée ou produisent des avantages stratégiques. De plus, le héros gagne des niveaux d'expérience au combat, de sorte que les héros vétérans sont considérablement plus puissants que les inexpérimentés.