大魔王が倒されてから10年後。伝説の勇者レイディアとその仲間戦士グレイヴの恋がやっと芽生える。しかし、北では大魔王復活のきざしが・・・