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