掃除によって瘴気を払ってきた聖女ミレイユはその働きを理解されないまま大浄化祭の失敗を押しつけられ国外追放となる。 国境の廃検問所で出会ったのは隣国で悪役令嬢と呼ばれる公爵令嬢ヴィオレットだった。 掃除の力を見抜かれたミレイユは彼女の屋敷でメイドとして働き始める。 屋敷に染みついた瘴気を取り除くにつれて使用人たちの体調や人間関係にも変化が現れる。 しかし地下水路には、長年放置されてきた汚れと公爵家の抱える問題が残されていた。