Fani starej dobrej strategii turowej z przyjemnością zanurzą się w grze Heroes Of War. Szlachetny wojownik stanie się głównym bohaterem, a Ty pomożesz mu pokonać wszystkich i ostatecznie stać się bohaterem, który przez wieki będzie chwalony jako wyzwoliciel. Świat, w którym żyje bohater, był miły i piękny, ale pojawił się smok i stopniowo zaczął zdobywać miasto po mieście i wioskę po wsi. Jego sługusy: gargulce, orki i inne złe duchy terroryzują ludzi, niszcząc niechcianych, a resztę zamieniając w niewolników. Bohater wypowie im wojnę i rozpocznie metodyczną eksterminację złych duchów, dopóki nie dotrze do samego smoka w Heroes of War.