貴族の名家に長女として生まれたリミリアは、王族に嫁ぐために幼い頃からずっとお稽古事漬けであった。
おかげで王子であるシューフライとの婚約を果たす。

花嫁修業として王城で暮し始めたリミリアはお稽古事で身に付けた技術を使ってシューフライを支えていた。
しかしシューフライはそれが気に入らず、リミリアに婚約破棄を言い渡す。
しかも婚約破棄の言い訳を作るために、魔王軍と裏取引して、リミリアをさらわれたことにしていた。

魔王軍の人質となってしまったリミリア。
与えられた食事があまりにもマズかったのでポトフを作ってみたら、兵士たちにあっという間に気に入られてしまう。
しかもそれが、イケメン魔王の目に止まってしまう。

かたやリミリアを追放したシューフライは、リミリアを失って初めて彼女の大切さを思い知る。
自分で人質に差し出したのに「リミリアを救出する！」と息巻き、魔王討伐の勇者として旅立つ。