由英雄战争回溯至三十年前，被诅咒之岛罗德斯，遭遇了前所未有的危机。 罗德斯岛西南方的摩斯地带，魔神的大军突然出现在矮人族所建立的石之王国，并在将其灭亡后消失无踪。向来与矮人族同盟而保持独立的史卡德王国，如今由年轻的王子纳协鲁代替失踪的国王执掌大权。 就这样，命运的时刻来临了…… 贝鲁特、渥特等伟大英雄的年轻英姿终于曝光！