Heroes Of War kuuluu vuoropohjaisen strategian genreen. Ohjaat sankaria, joka voi värvätä armeijoita, liikkua kartalla, kaapata resursseja ja osallistua taisteluihin. Sankarilla on joukko tilastoja, jotka antavat armeijalle bonuksia tai tuottavat strategisia etuja. Lisäksi sankari saa taisteluista kokemustasoja, jolloin veteraanisankarit ovat huomattavasti voimakkaampia kuin kokemattomat sankarit.