Aanhangers van die goeie ou beurt-gebaseerde strategie sal gelukkig wees om hulself in die spel Heroes Of War te verdiep. Die edele vegter sal die hoofkarakter word, en jy sal hom help om almal te verslaan en uiteindelik 'n held te word wat vir eeue lank as 'n bevryder geprys sal word. Die wêreld waar die held woon was vriendelik en pragtig, maar 'n draak het verskyn en het geleidelik stad na stad en dorpie na dorpie begin verower. Sy volgelinge: gargoyles, orke en ander bose geeste terroriseer mense, vernietig die ongewenste en verander die res in slawe. Die held sal oorlog teen hulle verklaar en die metodiese uitwissing van bose geeste begin totdat hy by die draak self in Heroes Of War kom.