Heroes Of War należy do gatunku strategii turowych.
Kontrolujesz bohatera, który może rekrutować armie, poruszać się po mapie, zdobywać zasoby i brać udział w walce.
Bohater posiada zestaw statystyk, które zapewniają bonusy armii lub zapewniają strategiczne korzyści. Ponadto bohater zyskuje poziomy doświadczenia z bitwy, dzięki czemu doświadczeni bohaterowie są znacznie potężniejsi niż niedoświadczeni.
Gracze rozpoczynają grę z jednym miastem wybranego charakteru (Paladyn, Overlord, Necromancer, Daemon, Wizard). W każdym mieście znajduje się unikalny wybór stworzeń, z których gracz może zbudować armię.