３０年前の魔神との戦いの傷も癒え、平和の続くロードス島に、新たなる戦乱の兆しが現れ始めていた。暗黒の島マーモの皇帝ベルドが、カノン王国を攻め滅ぼしたのだ。しかも、彼の背後には強大な力を秘めた謎の魔女、カーラの姿があった！その頃、辺境の村ザクソンの青年パーンは、己の正義感の赴くまま、神官のエト、ドワーフの戦士ギム、魔術師スレインらとともに、故郷の村を旅立とうとしていた。自分の前に立ちはだかる、大いなる運命も知らずに…。