お掃除が大好きな現代の女子高生・さくらはある日突然、見知らぬ異世界へ飛ばされてしまう。彼女が着いたところはツノが生えたイケメンの(でも、とてもものぐさな)魔王様が治める魔王領…。ただこの魔王領は“綺麗にする魔法”の使用が呪いで禁じられており、魔王様の懐である魔王城も汚れ放題。あまりの汚さに思わず掃除を始めたさくらだったが、何と誰にも綺麗にすることのできなかった汚れを一拭きで落としてしまった。見知らぬ異世界で、美化委員の女子高生がお掃除で大活躍! 果たして魔王城や魔王領を綺麗にすることはできるのか…!?
死んだ人間が悪しき力で幽鬼となり、人を襲う明慈(めいじ)の世。16歳の女剣士・立花かぐやは幼い頃に交わした約束を頼りに、徳川一威の身を護る「番士」となるため名門・黎明学院に入学する。波乱の世に咲く宿命の恋。和風幻想學園奇譚、華麗に開幕!