ロクサンヌ・リシェは聖女である。しかし妹に婚約者を奪われ、婚約破棄とともに偽聖女よばわりで終身刑として結界の外側、魔王領に出される。
そこは瘴気に満ちた世界だったが、聖女である彼女は瘴気を浄化できる。人間から排斥された亜人たちの国となっていたそこで彼女は国の中央である魔王城を目指す。身一つで魔王城の扉を叩いた彼女は魔王に嘆願し、結果国中の瘴気を浄化することに成功する。
亜人同様、人を憎んでいた魔王ナタニエルだったが、彼女の存在を気に掛けるようになり――。
※Ｒ15は念のためです