Vanhan hyvän vuoropohjaisen strategian fanit uppoutuvat mielellään Heroes Of War -peliin. Jalosta soturista tulee päähenkilö, ja sinä autat häntä voittamaan kaikki ja tulemaan lopulta sankariksi, jota kiitetään vapauttajana vuosisatojen ajan. Maailma, jossa sankari asuu, oli ystävällinen ja kaunis, mutta lohikäärme ilmestyi ja alkoi vähitellen vangita kaupunki toisensa jälkeen ja kylä kylään. Hänen kätyrinsä: gargoyles, örkit ja muut pahat henget terrorisoivat ihmisiä, tuhoavat ei-toivotut ja muuttavat loput orjiksi. Sankari julistaa sodan heille ja aloittaa pahojen henkien menetelmällisen tuhon, kunnes hän pääsee itse lohikäärmeeseen Heroes Of Warissa.
