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