「魔王討伐の勇者。お前はこの戦いが終わったら何をする？」 「……そんなこと、考えたこともなかったけど、平凡に生きたい。麦を育て家畜を買う。そんな田舎暮らしもいいかもな…」 「そうか。俺も、そう思う」 リリーカルム王国にはお告げがあった。 『八番目の少女が世界を救う。』 魔族軍が攻めてくるとこれを打開するために魔王討伐の王命を下す。 白羽の矢が立ったのはリリーカルム王の八女であるノエル・メイ・リリーカルムだった。 ノエルは旅に出た。 魔王討伐の旅は楽しいものではなかったが背中を任せられる仲間もでき、順調に進んでいた。 そんなある日、強大な魔力をもつ魔族が目の前に現れ、勝敗による賭けを持ちかけてくる。 魔王討伐のためには必要な道に感じられ、ノエルはその賭けを了承したが魔族の力は強く、なすすべもなくやられてしまう―― 目を覚ますとそこは魔界。 なぜか魔王城に居候することになり、ノエルは魔王城でのどかな生活を手にするのだった―――