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...
L'histoire prend place dans un Japon totalitaire, juste après une Seconde Guerre mondiale où l'Allemagne nazie aurait envahi l'archipel, qui aurait poursuivi une dérive fascisante post-nazie. La POSEM (POlice de SEcurité Metropolitaine), dont les panzers, une brigade d'élite de répression...
