In deze geanimeerde comedy voor volwassenen verruilt Elvis zijn jumpsuit voor een jetpack en wil via een geheim spionageprogramma voorkomen dat slechteriken de wereld verwoesten.
Jaren na een felle ruzie komen vier Israëlische veteranen weer samen. Ze vertrekken naar Colombia en gaan op zoek naar een vrouw van wie ze dachten dat ze dood was.
Niwa Daisuke is een gemiddelde tiener, tot zijn veertiende verjaardag. Hij probeert zijn liefde te verklaren aan het meisje van zijn dromen, maar dat mislukt. Wanneer hij aan dit meisje denkt, verandert hij plotseling in de legendarische fantoomdief die bekend staat als Dark Mousy. Daisuke's moeder, die zich hiervan zeer bewust is, zorgt ervoor dat hij in Dark verandert en waardevolle kunstwerken steelt voor een doel dat Daisuke onbekend is. Naarmate het verhaal zich ontvouwt, leert hij waarom, en over zijn klasgenoot die hetzelfde vermogen lijkt te hebben.
Een mysterieuze organisatie die bekend staat als Panther Claw maakt hun aanwezigheid kenbaar door Tokio te terroriseren en de politie op de vlucht te jagen. De politie is verbijsterd door de verschijning van een eenzame cosplayende burgerwacht die alle kwaadaardige plannen van Panther Claw dwarsboomt voordat hij verdwijnt. Die cosplayer is Honey Kisaragi, het resultaat van het experiment van wijlen professor Kisaragi. Honey is een meester in vermommingen en kan haar fysieke uiterlijk en outfits onmiddellijk veranderen. Maar met een druk op de hartvormige knop verandert ze zichzelf in Cutie Honey, de schaars geklede, zwaardzwaaiende krijger van liefde en gerechtigheid.