A Heroes Of War a körökre osztott stratégia műfajába tartozik.
Te irányítasz egy hőst, aki hadsereget toborozhat, mozoghat a térképen, megszerezheti az erőforrásokat és harcba szállhat.
A hős egy sor statisztikával rendelkezik, amelyek bónuszokat adnak a hadseregnek, vagy stratégiai előnyökkel járnak. Ezenkívül a hős tapasztalati szinteket szerez a csaták során, így a veterán hősök sokkal erősebbek, mint a tapasztalatlanok.
A játékosok egy várossal kezdik a játékot egy kiválasztott rendezésben (Paladin, Overlord, Necromancer, Daemon, Wizard). Minden városi vonalon egyedi lények találhatók, amelyekből a játékos sereget építhet.