De jour, le quartier de Gokurakugai semble coloré, animé et accueillant. Mais la nuit, les populations aux activités obscures qui s'y croisent en ont fait une zone de non-droit. Seul le bureau des résolutions est en mesure de prêter secours à qui le sollicite. A sa tête, Tao et Alma aident un jeune homme à rechercher son ami, dont la disparition semble liée à des massacres d'animaux.

Le Kindergarten Black a la réputation d'être la maternelle la plus sûre du monde et accueille les enfants de l'élite du pays. L'établissement recrute ses enseignants parmi les criminels les plus aguerris. Rita, une tueuse légendaire et experte du combat, est engagée. La jeune femme considère tout assaillant comme un potentiel amoureux auquel elle fait passer des quiz sans concessions.

Hana Bradley, la dernière recrue de la maternelle Black, est la fille d'un célèbre clan d'assassins. Elle sollicite l'aide de ses collègues pour sauver la vie de son frère. Mais lorsque Doug et Rita arrivent à l'endroit indiqué, la jeune fille les attaque .

Après avoir intégré l'équipe de la maternelle Black, Hana tombe amoureuse de Doug, qui éprouve des sentiments pour Rita. Cet imbroglio fait le bonheur de Luke, instituteur de la classe Chrysanthème et fan de shojo. Une certaine Natasha annonce vouloir se mesurer à la Sorcière, un adversaire puissant qui ne serait autre que Rita.

Une fois Natasha hors d'état de nuire, les instituteurs de la maternelle Black découvrent que Lyla était la véritable cible de l'attaque. Cette dernière est une petite fille très spéciale, pour laquelle l'établissement scolaire aurait été créé. Un homme ressemblant à s'y méprendre à Rita fait soudain son apparition, bien décidé à mettre la main sur la fillette.

Après le départ de Léo, le jumeau de Rita, la directrice de la maternelle demande à tous les instituteurs de redoubler de vigilance alors que la fête de l'école approche. Une fois arrivés dans le quartier d'Asakusa, ils sont attaqués par Natsuki, un assassin.

Après leur défaite, Natsuki et Haruo aident Rita et ses collègues en les menant à l'armurerie de Minejima. L'équipe repart avec des caniches dangereux. Tout est prêt pour la fête de l'école. Après le départ des instituteurs, Natsuki et Haruo sont attaqués par Léo. Pendant ce temps, Doug et Rita se rapprochent, et Doug est prêt à avouer ses sentiments pour Rita, malgré la présence de Luke.

Alma croise un mystérieux jeune homme devant le sanctuaire où il enquête avec Tao au sujet de pendaisons en série. Ce garçon peureux semble inoffensif mais un sombre personnage rôde autour de lui.