Kogoro e Conan perlustrano il mercato del pesce alla ricerca di un insolito animale domestico: l'armadillo di una cliente, smarrito tra le bancarelle. Nonostante gli sforzi, le ricerche non danno frutti e i due decidono di rientrare in taxi. Durante il tragitto, il conducente confida loro un dettaglio bizzarro: il giorno precedente ha trasportato due individui sospetti, entrambi con occhiali da sole, che parlava in modo criptico. Conan si incuriosisce, ipotizzando che i due uomini possano essere legati a un crimine avvenuto in zona o alla sparizione stessa dell'animale. Il piccolo detective inizia a collegare le informazioni del tassista con la mappa del quartiere, convinto che il mercato sia stato il teatro di un evento ben più grave di un semplice smarrimento.