Fans van de goede oude turn-based strategie zullen zich graag onderdompelen in het spel Heroes Of War. De nobele krijger zal de hoofdpersoon worden en jij zult hem helpen iedereen te verslaan en uiteindelijk een held te worden die eeuwenlang als een bevrijder zal worden geprezen. De wereld waarin de held leeft was vriendelijk en mooi, maar er verscheen een draak die geleidelijk stad na stad en dorp na dorp begon te veroveren. Zijn volgelingen: waterspuwers, orks en andere boze geesten terroriseren mensen, vernietigen het ongewenste en veranderen de rest in slaven. De held zal de oorlog aan hen verklaren en beginnen met de methodische uitroeiing van boze geesten totdat hij bij de draak zelf komt in Heroes Of War.