Heroes Of War rientra nel genere della strategia a turni. Controlli un eroe che può reclutare eserciti, muoversi sulla mappa, catturare risorse e combattere. L'eroe possiede una serie di statistiche che conferiscono bonus a un esercito o producono benefici strategici. Inoltre, l'eroe guadagna livelli di esperienza dalla battaglia, cosicché gli eroi veterani sono significativamente più potenti di quelli inesperti.