正值萬圣節之際，東京涉谷熱鬧非凡。涉谷HIKARIE大廈里正在舉辦一場婚禮，身著婚紗的便是——警視廳的佐藤警官。當柯南等賓客都在見證這場婚禮的時候，突如其來的暴徒向佐藤撲去！高木為了保護佐藤而受傷，好在性命無憂。可這時映入佐藤眼里的，是三年前爆炸事件松田陣平殉職時出現的死神的幻影，這一次出現在了高木的身上。與此同時，那場連續爆炸事件的犯人越獄了！這是巧合嗎？這個犯人同時也是公安警察降谷零(安室透)宿命的敵人，因為他害死了自己的同學松田。在即將追到犯人之際，突然出現了一個神秘的變裝人物，給安室裝上了項圈炸彈。為了解除項圈炸彈，柯南趕到了安室潛伏的地下避難所。柯南從安室口中得知了另一樁事件——三年前，安室和警校同學(現已亡)在涉谷遇到了身份不明的變裝炸彈犯「普拉米亞」。然而這時，危險已經開始籠罩搜查中的柯南等人……