Heroes of War está dentro del género de la estrategia basada en turnos. Controlas a un héroe que puede reclutar ejércitos, moverse alrededor del mapa, capturar recursos y participar en combate. El héroe posee un conjunto de estadísticas que confieren bonificaciones a un ejército o producen beneficios estratégicos.