在东京的涉谷，现在是一个非常热闹的节日。涉谷 HIKARIE大楼内，一位穿着婚纱的警察局长，正是佐藤。柯南和其他来宾都在看着这一幕，突然出现的流氓袭击了佐藤！高木被佐藤所伤，幸好没有生命危险。但佐藤看到的，却是三年之前，松田阵平牺牲后，高木的身影。就在这时，那个不断发生爆炸案的囚犯，已经逃出了监狱！难道是偶然？而这名罪犯，就是杀害了松田的降谷零（安室透）的宿敌。就在他快要抓到罪犯时，一名伪装成了安室的神秘角色，用项链和手雷把他绑在了一起。柯南为解开项链的爆炸，火速赶往安室的藏身之处。柯南从安室那里知道了另外一件事情，那就是三年之前，安室与警校的一位同学（现在已经去世）在涉谷与一名身份未知的易容爆炸者“普拉米亚”相遇。但就在这个时候，柯南他们却陷入了危机之中。