『まおゆう魔王勇者』では、人間と魔族の戦争が始まってから十五年後、勇者は魔界への進軍の遅さにいら立ち、仲間を置き去りにして魔王の城へと先行する。ようやく宮殿にたどり着いた彼は、最後の戦いを予期するが、そこにいたのは比類なき美貌を備え、自分に助けを求める魔王であった。勇者は当初これを拒み、争いは何も解決せず、南部諸国を破壊しているだけだと主張する。
これに対し魔王は、戦争は人類を結束させ、交易を活発にし、富と繁栄をもたらしたという厳しい現実を突きつけ、その主張を裏づける証拠を示す。さらに、戦闘があまりに急激に終結すれば、南部諸国を支援するため中央諸国から送られている物資が止まり、数十万人が飢えるおそれがあると警告する。そのうえで彼女は、南部諸国と世界の他の地域に希望をもたらしつつ戦争を終わらせる計画を勇者に提示するが、それを実現するには彼の助けが必要だという。納得した勇者はかつての敵と手を組むことを承諾し、二人は病めるときも健やかなるときも行動を共にしながら、両種族をのみ込んできたこの争いを作り変えるため、人間界へと旅立つ。