De serie gaat over heksen die niet vechten, maar de harten van mensen bereiken door de kracht van muziek door het Luminous Witches muzieksquadron te vormen. In plaats van in de lucht te zijn, staan deze heksen op podia over de hele wereld om troost en hoop te bieden aan de slachtoffers van de Neuroi-aanvallen en om de glimlach te behouden van degenen die tegen de Neuroi vochten of door hen werden verdreven.
In het voorjaar van 1931, nadat de Communistische Partij met succes veel communicatiestations in China had opgezet, richtten zij hun blik op West-Europa en stuurden twee van hun agenten 'Asthray' en 'Porcelain' naar Parijs. Vanaf dat moment werden de verhalen over geheime deals, verborgen verraad, twijfelachtige dood, verboden liefde en broederschap tussen het leger en de leden van een vooraanstaande familie ontrafeld.
Het verhaal speelt zich af in een oude tijd, toen het hele land bedekt was met dichte bossen. Er breekt een mysterieuze plaag uit, met talloze doden tot gevolg. Een pure jongeman genaamd Yoshihiko wordt gekozen als held en hij gaat op reis om een dorp te redden. Hij heeft twee doelen: de legendarische plant terugbrengen die de pest kan genezen, en zijn vader Teruhiko redden die vertrok om de plant te vinden maar nooit terugkeerde.
De plot volgt rechercheurs Karl Roebuck en Elise Wasserman die samenwerken om een seriemoordenaar te vinden die de bovenhelft van een Franse politicus en de onderhelft van een Britse prostituee achterliet in de Kanaaltunnel, halverwege tussen Frankrijk en Groot-Brittannië. Later vernemen ze dat de moordenaar – die de bijnaam ‘Truth Terrorist’ krijgt – op een morele kruistocht is om veel sociale problemen onder de aandacht te brengen, waarbij hij beide landen terroriseert.
Ryōko ōkami is een pittig middelbare schoolmeisje dat lid is van een 'fixer' -club genaamd de Otogi High School Bank. Ze lost de problemen van de school op met haar partner Ringo Akai ('Akazukin-chan').
Shougo Mikadono, zoon van een overleden zakenmagnaat. Als laatste testament stelde Shougo's vader de voorwaarde dat de jongen zijn hele fortuin zou erven: dat hij een partner zou vinden op school. Mikadono gaat vervolgens naar een nieuw instituut met de bedoeling aan deze voorwaarde te voldoen, hoewel hij gaandeweg ontdekt dat hij een tweelingzus heeft van wie hij bij de geboorte gescheiden is. Shougo heeft geen idee hoe zijn zus is, maar het blijkt dat het meisje naar dezelfde school gaat als hij heeft ingeschreven.