Debutante Detective Corps rozpoczyna się od przedstawienia pięciu głównych postaci: Miyuki, Reiki, Youko, Niny i Kimiko. Wygląda na to, że te pięć dziewcząt jest niezwykle bogatych i otrzymało groźny wideokaset od nieznanych sprawców. W szkole, do której uczęszczają dziewczęta, ustanowiono policyjną ochronę. Kimiko jednak nie podoba jej się pomysł bycia zamkniętą w szkole i namawia pozostałe dziewczęta do oszukania policji, aby ta wycofała się. Zaraz po odejściu policji dziewczęta są atakowane przez trzech uzbrojonych terrorystów. Następuje dość absurdalna przygoda, podczas której bohaterki próbują pokonać swoich napastników.