謎の魔法陣に導かれ、見知らぬ異世界に迷い込んでしまった現代のお掃除大好き女子高生・さくら。
彼女が訪れたのは、魔女の呪いによって「綺麗にする・お掃除する魔法」が封じられ汚れ放題になってしまっていた、イケメンだけどものぐさな魔王様が治める魔王領。
誰も綺麗にできなかったそのちの汚れを、現代日本のお掃除知識でみるみる綺麗にしてしまったことで、さくらは人々から"聖女様"と崇められてしまう。
一方、見知らぬ地に単身で飛ばされてきたのに、笑顔で掃除を続けるさくらに対し、魔王様の心はだんだんと…!?
しかしそこへ遂に、「聖女サクラを悪しき魔王の手から救い出す！」と意気込んだ"勇者"が乗り込んできて…魔王城はより一層賑やか（笑）に!!
美化委員JK＆美しいけれどぐうたらな魔王様の凸凹コンビが贈る、新感覚・異世界ファンタジー!!
物語は怒涛の新展開へーー!!