万圣节时,东京涉谷非常热闹。涉谷HIKARIE大厦里正在举办一场婚礼,新娘是警视厅的佐藤警官。突然暴徒向佐藤扑来,幸好被高木保护。但是佐藤看到了三年前爆炸案中的死神幻影,并且幻影出现在了高木身上。同时,连续爆炸案的犯人越狱了!这是巧合吗?这个犯人也是公安警察降谷零(安室透)的仇敌,因为他杀死了降谷的同学松田。就在追捕犯人的时候,安室被神秘的变装人装上了项圈炸弹。为了解除项圈炸弹,柯南赶到了安室藏身的地下避难所。从安室口中得知了另一桩事件——三年前,安室和警校同学(已经去世)遇到了身份不明的变装炸弹犯「普拉米亚」。然而,危险已经开始笼罩着柯南等人,迫使他们要解决这个谜团。