由英雄戰爭回溯至三十年前，被詛咒之島羅德斯，遭遇了前所未有的危機。 羅德斯島西南方的摩斯地帶，魔神的大軍突然出現在矮人族所建立的石之王國，並在將其滅亡後消失無蹤。向來與矮人族同盟而保持獨立的史卡德王國，如今由年輕的王子納協魯代替失蹤的國王執掌大權。 就這樣，命運的時刻來臨了…… 貝魯特、渥特等偉大英雄的年輕英姿終於曝光！