Zack Snyder toont zijn eigenzinnige, bloedige visie op de Noorse mythologie in deze animatieserie voor volwassenen over een krijger die haar gram komt halen bij de goden.
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.
Het verhaal speelt zich af in een wereld die is gecreëerd door wezens die bekend staan als 'Story Tellers'. Bij de geboorte ontvangen alle bewoners van deze wereld een 'lotboek' waarin al hun levens vooraf zijn geschreven. Maar malafide verhalenvertellers, bekend als Chaos Tellers, schrijven negatieve gebeurtenissen in de boeken van mensen zonder dat ze het weten. Het is aan de houders van blanco lotboeken om de Chaos Tellers op te sporen en de wereld te herstellen.
Met een overvloed aan ‘waardige’ hoogwaardigheidsbekleders gaan zes Arthur’s naar Engeland om het corrupte leiderschap dat de wereld teistert, te verslaan.