Heroes Of War ist ein Spiel aus dem Genre der rundenbasierten Strategie. Sie steuern einen Helden, der Armeen rekrutieren, sich auf der Karte bewegen, Ressourcen erobern und Kämpfe austragen kann. Der Held verfügt über eine Reihe von Statistiken, die einer Armee Boni verleihen oder strategische Vorteile bringen. Außerdem sammelt der Held im Kampf Erfahrungspunkte, so dass erfahrene Helden deutlich stärker sind als unerfahrene.