A Heroes Of War a fordulóalapú stratégia műfajába tartozik. Egy hőst irányítasz, aki seregeket toborozhat, mozoghat a térképen, nyersanyagokat foglalhat el és harcolhat. A hős olyan statisztikákkal rendelkezik, amelyek bónuszokat adnak a seregnek, vagy stratégiai előnyöket eredményeznek. Emellett a hős a harc során tapasztalati szinteket is szerez, így a veterán hősök lényegesen erősebbek, mint a tapasztalatlanok.