Heroes Of War należy do gatunku strategii turowych. Kontrolujesz bohatera, który może rekrutować armie, poruszać się po mapie, zdobywać zasoby i angażować się w walkę. Bohater posiada zestaw statystyk, które dają bonusy do armii lub przynoszą korzyści strategiczne. Ponadto, bohater zdobywa poziomy doświadczenia podczas walki, dzięki czemu weterani są znacznie potężniejsi od niedoświadczonych.