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