于万圣季热闹非凡的东京涩谷。
在涩谷Hikarie举行了一场婚礼。出现在那里的，是身着婚纱一副新娘模样的警视厅佐藤刑警。在柯南等众多来宾的注视下，突然闯入的歹徒向她袭击而来，试图保护她的高木刑警受伤了。高木保住一命，事态得以平息，但在佐藤的眼中，3年前的连续爆炸案中，在曾爱慕的松田刑警殉职的时候她所看到的死神形象，却与高木的身影重叠。
同时，那起连续爆炸案的犯人越狱了。这究竟是否为偶然？公安警察降谷零（安室透）去追查葬送了同期的松田刑警性命的宿命之敌，却被出现在那里的神秘化装人物戴上了项圈炸弹。
为了拆除项圈炸弹而来到安室潜伏的地下掩体的柯南，听说了安室现在已故的警察学校时期同期成员们在3年前和真身不明的化装爆炸犯“普拉米亚”在涩谷遭遇的案件。不久，出现了以推进调查的柯南等人为目标的可疑身影。
被点燃的命运的全向十字路口。现在，庆典中的万圣夜正演变为狂乱的夜行！
