Uma espiã da Organização Negra codinome Curaçao rouba uma lista sigilosa de vigilância da polícia nacional japonesa e foge pela Ponte Rainbow numa perseguição que envolve o agente do FBI Shuichi Akai e o policial disfarçado Toru Amuro. Quando o carro dela cai na água perto do aquário de Tohto, o Clube dos Detetives Juvenis a encontra viva, mas sem memória de quem é nem do que roubou. Conan Edogawa e Ai Haibara a acolhem e começam a remontar sua identidade, sem saber o quão perigosa é, na verdade, a mulher que estão protegendo.