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