Debutante Detective Corps começa com apresentações aos cinco personagens principais, Miyuki, Reika, Youko, Nina e Kimiko. Parece que essas cinco garotas são incrivelmente ricas e receberam uma fita de vídeo ameaçadora de forças desconhecidas. Uma guarda policial é instalada na escola onde as meninas estão matriculadas. Kimiko, porém, não gosta da ideia de ficar presa na escola e convence o resto das meninas a enganar a polícia para que vá embora. Porém, assim que a polícia vai embora, as meninas são atacadas por três terroristas armados. O que se segue é uma aventura bastante boba com nossas heroínas tentando frustrar seus agressores.