Heroes Of War pertence ao género de estratégia por turnos. Você controla um herói que pode recrutar exércitos, mover-se pelo mapa, capturar recursos e envolver-se 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 em batalha, de modo que heróis veteranos são significativamente mais poderosos do que os inexperientes.