勇者と魔王の永きに亘る戦いは“両者手打ち”によって終わり、勇者が「自らの敗北」と「魔王による平和的統治」を提示したことで世界は魔王によって再建に向かっていた。そんな折、魔王の娘であるアビゲイルは魔王より「敗北した勇者を連れて、とある任務を遂行すること」を言い渡されるが、その任務の内容とは…!? 魔王の娘で(次期)魔王であるアビゲイルと(元)勇者のカタバミ、凸凹の二人組が織りなす浪漫と哀愁の異世界ファンタジー冒険譚が開幕!!