Heroes Of War está dentro do gênero de estratégia por turnos.
Você controla um herói que pode recrutar exércitos, mover-se pelo mapa, capturar recursos e entrar em combate.
O herói possui um conjunto de estatísticas que conferem bônus a um exército ou produzem benefícios estratégicos. Além disso, o herói ganha níveis de experiência da batalha, de modo que os heróis veteranos são significativamente mais poderosos do que os inexperientes.
Os jogadores começam um jogo com uma cidade de um alinhamento escolhido (Paladin, Overlord, Necromancer, Daemon, Wizard). Cada alinhamento de cidade hospeda uma seleção única de criaturas a partir das quais o jogador pode construir um exército.