「王子よ、そろそろ王位を継承しようと思うのだ。しかし王位を継ぐにはある儀式をしなければいけない。とある場所にある、王の証を手に入れてみせよ」っておいおい！何処にあるのか、どんな物なのかも教えられないって、どういうこと！？姫たちに旅に出る事を伝えると、なんと自分たちも王子に協力したいと哀願するではないか！旅の始めは王位継承の証を探す事が目的であったが、探すにつれ大きな問題に直面する。なんと世界を征服しようとする者が現れたのだ！魔王と呼ばれるその者は魔物を統率し、諸外国やサプルの同盟国に余威を駆って攻め入ってきている。助けを求める新たな姫たちと妻たちと共に、王子は戦いを決意する。次第に戦いが激しくなっていくなか、王位継承の証を手に入れ魔王からこの世界を守り平和をもたらすことができるのか！？