「貴様の『クリーン』など、メイドでも使える生活魔法だ。無能な掃除女は出て行け！」

聖女リリアは、婚約者のエリオット王子によって国を追放される。 彼女が毎日、城を覆う「瘴気」を「掃除」で浄化していたとも知らずに……。

行き着いた先は、猛毒と呪いが渦巻く「魔王城」。 だが、世界が恐れる呪いの正体は、リリアに言わせればただの「放置された汚れ」だった！

「数百年ものの怨念？ いえ、これはただの黒カビです。ホーリー・ハイターで一撃ですね」

伝説の神器をハタキにし、魔王のマントを足踏み洗濯。 リリアが磨くたび、魔王城は聖域よりも輝き、屈強な魔族たちは掃除の快感に目覚めていく。

一方、リリアを失った聖王国はカビと異臭に埋もれ、今さら「戻ってきてくれ」と泣きついてくるが……もう遅い。

「断る。リリアは私の妻（予定）だ。……それ以上近づくと、塵一つ残さず消去（クリーニング）するぞ」

不器用で過保護な魔王様に囲い込まれ、お掃除聖女は今日も世界の寿命（シミ）すらもピカピカに磨き上げる！