正值万圣节之际，东京涉谷异常热闹。涉谷HIKARIE大厦内正在举行一场特殊的婚礼，新娘穿着洁白的婚纱，她竟然是警视厅的佐藤警官。柯南和其他来宾们都在见证这一刻，然而突然间，一个歹徒冲向佐藤！幸好高木挺身而出，为了保护佐藤而受伤，但是他没有生命危险。然而，佐藤却看到了三年前爆炸事件中阵平殉职的幻影，这一次幻影出现在了高木身上。与此同时，那个连续爆炸事件的嫌犯越狱了！这是巧合吗？这个嫌犯也是公安警察降谷零（安室透）的宿命之敌，因为他害死了降谷的同学松田。就在快要追捕到嫌犯的时候，一个神秘的变装人出现了，给安室戴上了一个项圈炸弹。为了解除炸弹，柯南赶到了安室藏身的地下遁迹所。柯南从安室口中得知了另一个事件——三年前，安室和警校同学（现已去世）在涉谷遇到了一个身份不明的变装炸弹犯人“普拉米亚”。然而，此时危险已经开始笼罩在搜查中的柯南和其他人身上……
