於萬聖季熱鬧非凡的東京澀谷。
在澀谷Hikarie舉行了壹場婚禮。出現在那裏的，是身著婚紗壹副新娘模樣的警視廳佐藤刑警。在柯南等眾多來賓的註視下，突然闖入的歹徒向她襲擊而來，試圖保護她的高木刑警受傷了。高木保住壹命，事態得以平息，但在佐藤的眼中，3年前的連續爆炸案中，在曾愛慕的松田刑警殉職的時候她所看到的死神形象，卻與高木的身影重疊。
同時，那起連續爆炸案的犯人越獄了。這究竟是否為偶然？公安警察降谷零（安室透）去追查葬送了同期的松田刑警性命的宿命之敵，卻被出現在那裏的神秘化裝人物戴上了項圈炸彈。
為了拆除項圈炸彈而來到安室潛伏的地下掩體的柯南，聽說了安室現在已故的警察學校時期同期成員們在3年前和真身不明的爆炸犯“普拉米亞”在澀谷遭遇的案件。不久，出現了以推進調查的柯南等人為目標的可疑身影。
被點燃的命運的全向十字路口。現在，慶典中的萬聖夜演變為狂亂的夜行！