勇者一行の活躍により、人界の半分を滅ぼした魔王を封印されてからおよそ三百年後。 魔王との最後の戦いで瘴気の呪いを受けた勇者一行の魔法使い、エルフのユピは故郷の大森林で療養生活を送っていた。 遂に瘴気を体内から完全に取り除くことに成功した彼女は、大森林を飛び出し旅に出る。 しかし、三百年の間に剣と魔法は衰退して、機械が台頭し魔法は衰退していた。 新しい時代に途方に暮れながら、彼女は魔王が封印されている封印の地を目指す。