Ang Heroes Of War ay kabilang sa genre ng istratehiyang nakabatay sa turn. Kinokontrol mo ang isang bayani na makakapag-recruit ng mga hukbo, makapaglakbay sa mapa, makakuha ng resources, at makipaglaban. Ang bayani ay nagtataglay ng isang hanay ng mga istatistika na nagbibigay ng bonus sa isang hukbo o lumilikha ng mga benepisyong estratehiko. Bukod pa rito, nakakakuha ang bayani ng mga lebel ng karanasan mula sa labanan, kung kaya't ang mga bihasang bayani ay mas makapangyarihan kaysa sa mga walang karanasan.