Debutante Detective Corps começa com introduções para as cinco personagens principais, Miyuki, Reika, Youko, Nina, e Kimiko. Parece que estas cinco meninas são incrivelmente ricas e receberam uma fita de vídeo ameaçadora por forças desconhecidas. Um guarda da polícia está posicionado na escola onde as meninas se matricularam. Kimiko, no entanto, não gosta da ideia de ser enfiada naquela escola e convence o resto das meninas para enganar a polícia e saírem. Mal a polícia se foi, no entanto e as meninas são assaltadas por três terroristas armados. O que se segue é uma aventura bastante tola com nossas heroínas que tentam frustrar seus atacantes.