Un jour, Kogorô reçoit à l'agence un coup de téléphone. Au bout du fil, une personne qui lance un avertissement concernant l'explosion d'une bombe. À la fin du message, l'auteur laisse un code "Le Garçon en Bleu et Le Zèbre Bleu, La pluie venant d'en haut...". Si Conan arrive à déchiffrer ce code, il pourra stopper la bombe. C'est une nouvelle aventure qui commence pour Conan et les Détectives Boys. L'histoire prendra place dans un stade, lors d'une rencontre de foot entre l’équipe des Tôkyô Spirits, de Hideo Akagi, et celle des Big Ôsaka de Ryûsuke Higo.

Un jour de décembre, le gouverneur Asakura, qui a été réélu comme Gouverneur de Tokyo, reçoit une mystérieuse lettre d'avertissement. Celle-ci menace de faire sauter le tout nouveau tunnel souterrain municipal qu'il doit inaugurer le lendemain. Heureusement, Conan en entend parler par Kogoro, et en voyant une mystérieuse personne dans le tunnel, il arrive à prévenir les passagers du train et il n'y a aucune victime après l'explosion de plusieurs bombes. La police a beaucoup de mal à désigner un suspect, mais une autre construction initiée par Asakura est menacée. Qui est le poseur de bombes et l'assassin d'Hikawa ? Qu'est-il vraiment arrivé au fils de Fuyumi ? Conan et les détectives boys veulent résoudre ces mystères, mais attention ! Quelqu'un les suit à la trace, et en montagne, si on reste quinze minutes sous une avalanche, on meurt ! De nombreux dangers les attendent ! Sauront-ils les surmonter ?

L'oncle de Sonoko Suzuki, Jirokichi, a invité Conan et ses amis dans le plus grand dirigeable au monde, le Bell Tree, où se trouve un diamant d'une valeur inestimable. Tout ceci n'est que ruse afin de pouvoir enfin capturer le célèbre Kaito Kid. Mais de mystérieux terroristes armés jusqu'aux dents font irruption, et injecteront un virus mortel dans le dirigeable si leurs requêtes se sont pas satisfaites. Conan et ses amis sont piégés, commence alors une bataille pour survivre ! Pourront-ils sortir de cette situation ?

La veille d'une sortie avec le professeur Agasa et les enfants, Conan fait un cauchemar où il voit Gin et Vodka le retrouver et s'en prendre à Ran. Pendant ce temps, une série de meurtres a lieu dans tout le Japon, incitant la police à collaborer entre préfectures. Le seul point commun entre eux est la présence d'une pièce de mah-jong à côté des victimes, ainsi que les derniers mots prononcés par la dernière victime en date : "Tanabata Kyo".

À bord d'un luxueux bateau, Conan et toute sa petite troupe au grand complet voguent au grès de cette paisible croisière. Bien évidement, un évènement viendra rapidement briser cette utopique félicité : le meurtre de l'un des passagers. Cet incident déclenchera une réaction en chaîne allant crescendo jusqu'à mettre en péril la vie des 600 passagers.

Dans un temple de Tôkyô, trois hommes se réunissent secrètement lorsque surgit subitement une ombre noire portant un masque d'Okina qui les élimine un à un, à l'aide d'un arc et d'une épée. Au même moment, à Osaka et Kyôto, deux meurtres sont également commis. L'enquête des forces de police démontre que ces cinq individus appartient à un même groupe de voleurs appelé "Genjibotaru", qui ont déjà sévi dans les villes de Tôkyô, Osaka et Kyôto, dérobant divers objets et œuvres d'art. La police, elle, ne parvient pas à trouver le mobile de ces différents meurtres : vengeance ? conflits internes ?

Tout commence alors que Kogoro, Ran, Conan, les détectives Boys et Haibara sont invités à une soirée d'inauguration d'un jeu vidéo virtuel appelé "Cocoon". Sonoko dont le père a participé à l'élaboration du jeu est aussi présente. Lors de cette soirée, les enfants de ceux qui auront participé à la création du jeu pourront le tester. Conan reçoit le badge d'entrer à la démo par le professeur Agasa qui avait aussi participé à la création de Cocoon avec Yusaku Kudo, le père de Shinichi. A la grande surprise de Conan, les détectives Boys et Haibara ont réussi à obtenir des badges. Alors que tout les enfant sont sur le point d'entrer dans les capsules qui permettent d'entrer dans le jeu, Sonoko donne son badge à Ran pour que celle-ci accompagne Conan.

Des meurtres en série dont les victimes sont des policiers provoquent un gros tremblement de terre à la préfecture de police. Face à Kogoro qui tente de recueillir des informations sur les faits, l'inspecteur Maigret reste étrangement silencieux. Conan, qui a vu ce qu'il se passait, suspecte un lien entre les événements et la police. Mais voilà que l'inspecteur Satô se fait tirer dessus ! Ran se trouve par hasard sur les lieux. Elle est tellement choquée qu'elle en perd la mémoire... Et ce n'est pas tout : le meurtrier n'en veux qu'à une seule cible : Ran !! Sachant le danger qu'elle court, Conan vole au secours de Ran et s'engage seul dans l'enquête...

Kid l'insaisissable continue ses agissements et veut cette fois s'emparer d'un œuf de Pâques de grande valeur. Ennemi juré de Conan, celui-ci tentera de l'arrêter alors qu'un autre danger le guette : un meurtrier du nom de Scorpion. D'autres prendront part à l'aventure, à savoir : Ran, Agasa, Mouri et les Détective Boys.