Хероес Оф Вар спада у жанр стратегије засноване на потезу.
Ви контролишете хероја који може регрутовати војску, кретати се по мапи, хватати ресурсе и учествовати у борби.
Херој поседује скуп статистичких података који дају бонусе војсци или доносе стратешке предности. Такође, херој стиче нивое искуства из битке, тако да су хероји ветерани знатно моћнији од неискусних.
Играчи започињу игру са једним градом изабраног реда (Паладин, Оверлорд, Нецроманцер, Даемон, Визард). Свако градско поравнање има јединствен избор створења од којих играч може да изгради војску.