Heroes Of War rientra nel genere della strategia a turni. Si controlla 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 vantaggi strategici. Inoltre, l'eroe acquisisce livelli di esperienza in battaglia, così che gli eroi veterani sono significativamente più potenti di quelli inesperti.