正值万圣节之际，东京涉谷热闹非凡。涉谷HIKARIE大厦里正在举办一场婚礼，身着婚纱的便是——警视厅的佐藤警官。当柯南等宾客都在见证这场婚礼的时候，突如其来的暴徒向佐藤扑去！高木为了保护佐藤而受伤，好在性命无忧。可这时映入佐藤眼里的，是三年前爆炸事件松田阵平殉职时出现的死神的幻影，这一次出现在了高木的身上。与此同时，那场连续爆炸事件的犯人越狱了！这是巧合吗？

东京都内发生了三起杀人事件。警方从所有案发现场都遗留有的无法解释的数列推断出这是一系列带有预告信息的连环杀人案，并就此展开了侦查。警视厅搜查一课的精英刑警新田浩介（木村拓哉 饰）破译出该数字预示着下一次作案的场所，他由此推测东京柯尔特西亚酒店将会成为第4起命案现场。然而凶手是谁却毫无线索。警方因此决定潜入东京柯尔特西亚进行调查，新田则要扮作前台人员追查凶手。受命指导他的是东京柯尔特西亚的优秀前台员工山岸尚美（长泽雅美 饰）。

本作是柯南第25部剧场版《名侦探柯南 万圣夜的新娘》的外传性质作品，回顾了高木涉和佐藤美和子之间的恋爱故事。最后附录的原创内容与《万圣夜的新娘》剧情相关，描绘了高木刑警和佐藤刑警婚礼前的样子。