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.

Trois colocataires tentent de mener du mieux possible leur double vie. En effet, l'un est un vampire, l'autre un loup-garou et le troisième, un fantôme !