勇者と魔王の永きに亘る戦いは"両者手打ち"によって終わり、勇者が「自らの敗北」と「魔王による平和的統治」を提示したことで世界は魔王によって再建に向かっていた。そんな折、魔王の娘であるアビゲイルは魔王より「敗北した勇者を連れて、とある任務を遂行すること」を言い渡されるが、その任務の内容とは…!?