某日，一群使用风遁之术的空忍空袭火之国，无数民众和忍者遇害，形势危急。据纲手大人所言，这群不速之客正是在第二次忍者大战中落败的空之团，如今他们怀着复仇之心再次出现。
为了防止犯罪团伙报复他，信义决定匿名并秘密追捕他们，希望能获得解药。有一天，新一的女友Maurilan来到阿里医生家，寻找她男朋友的下落。被小兰抓住的新一很快编造了自己的名字江户川柯南，然后柯南就和小兰在一起了。小兰的父亲森小五郎是一名私家侦探。新一可以利用他出去和他一起调查夜人的下落。柯南在小学时遇到了布美等小学生，他们一起组织了一支青年侦探队，向罪犯宣战！
