お掃除が大好きな現代の女子高生・さくらはある日突然、見知らぬ異世界へ飛ばされてしまう。彼女が着いたところはツノが生えたイケメンの(でも、とてもものぐさな)魔王様が治める魔王領…。ただこの魔王領は“綺麗にする魔法”の使用が呪いで禁じられており、魔王様の懐である魔王城も汚れ放題。あまりの汚さに思わず掃除を始めたさくらだったが、何と誰にも綺麗にすることのできなかった汚れを一拭きで落としてしまった。見知らぬ異世界で、美化委員の女子高生がお掃除で大活躍！　果たして魔王城や魔王領を綺麗にすることはできるのか…!?