Heroes Of War ist ein rundenbasiertes Strategiespiel. Du steuerst einen Helden, der Armeen rekrutieren, sich auf der Karte bewegen, Ressourcen erobern und in den Kampf ziehen kann. Der Held verfügt über eine Reihe von Werten, die einer Armee Boni gewähren oder strategische Vorteile mit sich bringen. Außerdem gewinnt der Held durch Kämpfe an Erfahrungslevel, sodass erfahrene Helden deutlich mächtiger sind als unerfahrene.