Ang Heroes Of War ay nasa genre ng turn-based na diskarte. Kinokontrol mo ang isang bayani na maaaring mag-recruit ng mga hukbo, gumalaw sa mapa, kumuha ng mga mapagkukunan, at makisali sa labanan. Ang bayani ay nagtataglay ng isang hanay ng mga istatistika na nagbibigay ng mga bonus sa isang hukbo o gumagawa ng mga madiskarteng benepisyo. Gayundin, ang bayani ay nakakakuha ng mga antas ng karanasan mula sa labanan, kung kaya't ang mga beteranong bayani ay higit na mas makapangyarihan kaysa sa mga walang karanasan.