魔王は勇者とそのパーティーにより倒され、平和的な新魔王(女)と人間側との和平が締結されることになった。その和平のために、勇者と魔王女との結婚という話になったけれど、勇者と聖女は相思相愛、魔王女は賢者と相思相愛、で聖女は公爵令嬢で王太子の婚約者で・・・。この難問題を王太子が解くことから物語が始まります。