Heroes Of War kuulub omakorda põhineva strateegia žanrisse. Sa juhatad kangelast, kes saab värvata armeed, liikuda kaardil, vallutada ressursse ja osaleda lahingutegevuses. Kangelane omab statistikat, mis annab armeele boonuseid või annab strateegilisi eeliseid. Samuti saab kangelane lahingutegevusest kogemustasemed, nii et veteranidest kangelased on oluliselt võimsamad kui kogenematud kangelased.