セクシャルダイナマイトヒロインとは、セクシーで強く、自立した女性キャラクターを指す言葉であり、アクション映画やアニメなどで活躍するヒロインのことを指すことが多い。彼女たちは魅力的な外見と強い意志を持ち、自らの信念や目標のために戦う姿が特徴的である。

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