À l'âge de 13 ans, une future sorcière doit partir faire son apprentissage dans une ville inconnue durant un an. Une expérience que va vivre la jeune et espiègle Kiki aux côtés de Osono, une gentille boulangère qui lui propose un emploi de livreuse.

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.

À 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 ?

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".

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 ?

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.