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 engager le combat. Le héros possède un ensemble de statistiques qui confèrent des bonus à une armée ou produisent des avantages stratégiques. En outre, le héros gagne des niveaux d'expérience au cours des combats, de sorte que les héros vétérans sont nettement plus puissants que les héros inexpérimentés.