东京涉谷，万圣节的夜晚异常热闹。在涉谷HIKARIE大厦内，一场盛大的婚礼正在进行。新娘是警视厅的佐藤警官。当宾客们都在为这场婚礼欢呼时，突然有暴徒向佐藤扑去。高木为了保护佐藤而受伤，所幸并无大碍。然而，这时映入佐藤眼帘的，却是三年前松田阵平殉职时的幽灵形象，这次却出现在了高木的身上。
与此同时，那起连续爆炸事件的犯人越狱了！这难道是巧合吗？这个犯人同时也是公安警察降谷零（安室透）的宿命敌人，因为他害死了自己的同学松田。在即将追到犯人之际，突然出现了一个神秘的变装人物，给安室装上了项圈炸弹。为了解除项圈炸弹，柯南赶到了安室潜伏的地下避难所。柯南从安室口中得知了另一桩事件——三年前，安室和警校同学（现已亡）在涉谷遇到了身份不明的变装炸弹犯「普拉米亚」。
然而，危险已经开始笼罩搜查中的柯南等人……
