女学生、木下遥は正義のヒロイン、魔法美少女ジョリフィーヌとして街の平和を守っていた。そんなある日、普段は町の美化を真に願う清掃員をしている心優しき壮年の男、山崎が魔女オリビアに利用されお掃除魔人ゴミットールにされてしまう。ゴミットールはとにかくゴミ、汚れの排除を身上とし、そもそも地球を汚す人類も憎悪し、地上から人類の掃除を始める。ジョリフィーヌはゴミットールと戦うが、清掃攻撃に敗北し敵に捕まってしまう。そして魔女オリビアは積年の恨みを返すためにジョリフィーヌに地獄の拷問を加える事に!果たしてジョリフィーヌは人類清掃計画を阻止できるのか!