Heroes Of War está dentro del género de la estrategia por turnos. Controlas a un héroe que puede reclutar ejércitos, moverse por el mapa, capturar recursos y entrar en combate. El héroe posee un conjunto de estadísticas que confieren bonificaciones a un ejército o producen beneficios estratégicos. Además, el héroe gana niveles de experiencia en la batalla, de manera que los héroes veteranos son significativamente más poderosos que los inexpertos.