王宮で侍女として働く私、アリシアは、前世の記憶を持つ転生者。清掃員だった前世の知識を活かし、お掃除に情熱を燃やす日々を送っていた。その情熱はいつしか「浄化」というユニークスキルにまで開花！…したことに本人は全く気づいていない。
そんなある日、婚約者である第二王子から「お前の周りだけ綺麗すぎて不気味だ！俺の完璧な美貌が霞む！」という理不尽な理由で婚約破棄され、瘴気が漂うという辺境の地へ追放されてしまう。
しかし、アリシアはへこたれない。「これで思う存分お掃除ができる！」と目を輝かせ、意気揚々と辺境へ。そこで出会ったのは、「氷の騎士」と恐れられるほど冷徹で、実は極度の綺麗好きである辺境伯カイだった。
アリシアがただただ夢中で掃除をすると、瘴気に汚染された土地は浄化され、作物も豊かに実り始める。呪われた森は聖域に変わり、魔物さえも彼女に懐いてしまう。本人はただ掃除をしているだけなのに、周囲からは「伝説の浄化の聖女様」と崇められていく。
一方、カイはアリシアの完璧な仕事ぶり（浄化スキル）に心酔。「君の磨き上げた床は宝石よりも美しい。君こそ私の女神だ」と、猛烈なアタックを開始。アリシアは「お掃除道具をたくさんくれるなんて、なんて良いご主人様！」と、これまた盛大に勘違い。
これは、お掃除大好き侍女が、無自覚な浄化スキルで辺境をピカピカに改革し、綺麗好きなハイスペックヒーローに溺愛される、勘違いから始まる心温まる異世界ラブコメディ。