英雄戦争から遡ること30年。呪われた島・ロードス島は、未曾有の危機に瀕していた――。それは、島の南西部・モス地方から始まった。大地の妖精族ドワーフが築いた石の王国から出現した魔神の大軍は、国を亡し姿を消した。彼らとの友好で独立を守っていたスカードは、不在の国王に替り若き王子ナシェルが全権を掌握する。そして、運命の時を迎えた……。ベルド、ウォートを始め英雄たちの若き姿が甦る！