Haru beleeft een doodnormale schooldag, maar wanneer ze met een vriendinnetje naar huis loopt gebeurt er iets merkwaardigs. Ze redt een kat die bijna werd overreden door een auto, en tot haar verbazing staat het dier op en bedankt haar. Haru is perplex maar haar moeder herinnert haar aan een vergelijkbaar voorval van toen ze nog klein was. 's Avonds blijkt er een processie van katten op straat plaats te vinden.
Amy, Dominique, Max and Janet zijn zeer jonge maar vooral zeer sexy D.E.B.S oftewel 'special agents', die 'undercover' werken voor de regering. Regelmatig wordt een beroep gedaan op de meiden om de wereld te verlossen van menige snoodaard. In schooluniformen, trekt het dappere viertal ten strijde. Tijdens één van hun missies gaat het echter mis; Amy wordt gegijzeld door juwelendief Lucy Diamond. Terwijl de andere D.E.B.S. denken dat Amy in gevaar is en zich op een reddingsplan beramen, wordt Amy volslagen verliefd op haar voormalige vijand Lucy. Zal Amy de D.E.B.S vaarwel zeggen om met Lucy de horizon tegemoet te gaan? Of zal ze de liefde van haar leven aan zich voor bij laten gaan vanwege haar roeping om de wereld van slechteriken te ontdoen?
Michiko, een middelbare scholiere, had zelfmoord gepleegd, maar ze werd gereanimeerd door buitenaards parasitisme. Terwijl ze mannen op brute wijze vermoordde, ontmoette haar vriendin Rika Mayumi. Mayumi kreeg te horen dat ze was geparasiteerd door een zachtaardig buitenaards wezen. Ze besloten tegen Michiko te vechten.
Kokuchou Academy used to be an elite school but it is now a nest of evil. Accordingly, spunky schoolgirls Miho, Yumi, Ruri and Kei form the Sailor Suit Rebel Alliance to eliminate wrongdoers from the school premises, wearing heavy makeup in order to keep their identities hidden.
