Vana hea käigupõhise strateegia fännid sukelduvad hea meelega mängu Heroes Of War. Õilsast sõdalasest saab peategelane ja sina aitad tal kõiki võita ja lõpuks saada kangelaseks, keda kiidetakse kui vabastajat sajandeid. Maailm, kus kangelane elab, oli lahke ja ilus, kuid ilmus draakon, kes hakkas järk-järgult vallutama linna linna ja küla järel. Tema käsilased: gargoyles, orkid ja muud kurjad vaimud terroriseerivad inimesi, hävitades soovimatud ja muutes ülejäänud orjadeks. Kangelane kuulutab neile sõja ja alustab kurjade vaimude metoodilist hävitamist, kuni jõuab Heroes Of Waris draakoni enda juurde.