人間界に広がる謎のサビに対処するため、要請を受け聖王庁に向かったお掃除聖女・さくら。なんとそのサビは、物だけではなく人間をも錆びつかせてしまうもので、聖王も心が錆びつき様子がおかしくなってしまっていた。サビを除去するため奔走するさくらだったが、さくらの背後には魔王がいる、さくらは聖女ではなく魔女であると決めつける反魔族組織の人たちによって誘拐されてしまう。さくらが行方不明になったことを知った魔王さまたちは、さくらが反魔族組織に捕らわれていると知るが、さくらは処刑される直前でーーー！？