何度も裏切られ、何度も死んだせいか、出会いも別れも、もはやどうでもいいと思っていたのに…!?17歳にして「煉獄の魔女」と呼ばれ、人々から恐れられているフィオラ(ただし、聖女メセラは除く)。今世もどうせ同じよ…と、ひとりでさっさと魔王を倒しに出かけてみたら、出会ってしまった!!魔王レペテラ君に!!! ハイ、決めました。私、今世はこの美少年と添い遂げます!
鉱石でできた魔族ゴレアスの忠誠を勝ち取り、魔族領をまとめて建国を模索するフィオラ。愛する魔王レペテラのため、彼らは建国の旅にでるのだった。
捨ててきた過去、勇者と聖女との思わぬ再会、そして彼女は魔族の王の美少年とともに、魔族の国を築き、人間たちと渡り合うための架け橋となることを決めたのだった。