悪のはびこる魔都コスプレシティ。そこで孤軍奮闘する良識派のライト市長だが、闇の魔王ドルメックは刺客を放ち彼を亡きものにしようと図る。そのとき、傍らにいた市長の秘書・如月ハニーは150年前の記憶を取り戻し、ここに悪と戦う愛の戦士・キューティーハニーとして蘇った。