Heroes Of War е в жанра на походова стратегия.
Вие контролирате герой, който може да набира армии, да се движи по картата, да улавя ресурси и да участва в битка.
Героят притежава набор от статистически данни, които дават бонуси на армията или произвеждат стратегически ползи. Също така, героят печели нива на опит от битка, така че ветераните герои са значително по-мощни от неопитните.
Играчите започват игра с един град от избрано подреждане (Паладин, Overlord, Necromancer, Daemon, Wizard). Всяко градско подреждане е домакин на уникална селекция от същества, от които играчът може да изгради армия.