Las hechiceras Lina Inverse y Naga la Serpiente están disfrutando de una comida en un villiage cuando los residentes de repente se retiran en el interior y dos ejércitos - una de hombres y otra de una niña y una tribu de dragones. Aunque el gobernador de la ciudad intenta originalmente para convencer a Lina que esto es debido a un oscuro legado, en verdad, el ejército del dragón está dirigida por su hija y sus batallas son por encima de su asignación. Lina se compromete a ayudar a la regla, mientras que Naga se une a su hija, Marlene.

Kogoro Mouri recibe una llamada telefónica y un coche estalla delante de sus ojos. Ahora él, junto a su hija Ran y Conan, deberá descifrar un mensaje en clave dejado por el culpable antes de que una siguiente bomba estalle. Las amenazas y juegos del autor de la bomba seguirán hasta que Conan le descubra.

Durante una oscura noche, una espía irrumpe en la jefatura de policía y accede a los archivos secretos sobre espías de varias agencias especiales de inteligencia infiltrados en la Organización de los Hombres de Negro. Agencias como el MI6 de Inglaterra, el Servicio Federal de Inteligencia de Alemania (BDN), el Servicio Secreto de Inteligencia Canadiense (CSIS), la CIA de los Estados Unidos y mismísimo FBI se ven amenazadas por el robo de estos archivos secretos. Antes de que se realice el robo, los oficiales de la seguridad pública, dirigidos por Tooru Amuro, llegan justo a tiempo para detener a la responsable. La espía logra huir pero Amuro, con la ayuda del agente del FBI Shuichi Akai, logran abatirla durante la persecución.

El 'Edge of Ocean' será la nueva sede de la cumbre de Tokyo, custodiada por más de 22.000 policías, ¡ocurre una gran explosión! Allí se encuentra Tooru Amuro, miembro de la organización secreta conocida como 'Zero' que controla la policía de seguridad pública de todo el país. Conan sospecha de una explosión ocurrida días antes de la cumbre y del misterioso comportamiento de Amuro, que se mueve en secreto. En ese momento se encuentran unas huellas digitales en la escena del crimen y coinciden con las huellas de Kogoro Mouri, ¡quien perteneció a la policía en el pasado! ¿Acaso se trata de una conspiración? Conan y Amuro inician la investigación alrededor del arresto de Kogoro.