Heroes Of War valt binnen het genre van turn-based strategie. Je bestuurt een held die legers kan rekruteren, zich over de kaart kan bewegen, grondstoffen kan veroveren en de strijd kan aangaan. De held beschikt over een reeks statistieken die bonussen toekennen aan een leger of strategische voordelen opleveren. Ook krijgt de held ervaringsniveaus uit gevechten, zodat ervaren helden aanzienlijk krachtiger zijn dan onervaren helden.