Heroes Of War sodi v žanr potezne strategije. Upravljate junaka, ki lahko novači vojsko, se premika po zemljevidu, zajema vire in se bori. Junak ima nabor statističnih podatkov, ki vojski podeljujejo bonuse ali prinašajo strateške koristi. Poleg tega junak v boju pridobiva stopnje izkušenj, tako da so veteranski junaki bistveno močnejši od neizkušenih.