魔神戦争から30年、呪われた島ロードスに再び戦火の影が落ちる。武者修行の旅に出たパーンは、エルフのディードリット、魔術師スレインら仲間たちと試練を乗り越えていく。いつしか戦争を操る魔女の存在を知る。