ハロウィンシーズンの東京・渋谷。
コナンたち招待客に見守られながら、警視庁の
佐藤刑事と高木刑事の結婚式が執り行われて
いたが、そこに暴漢が乱入。
佐藤を守ろうとした高木がケガを負ってしまう。
高木は無事だったが、佐藤には、3年前の連続爆破事件で
思いを寄せていた松田刑事が殉職してしまった際に見えた
死神のイメージが、高木に重なって見えた。
一方、同じころ、その連続爆破事件の犯人が脱獄。
公安警察の降谷零が、同期である松田を葬った因縁の
相手でもある相手を追い詰める。
しかし、そこへ突然現れた謎の人物によって首輪型の爆弾を
つけられてしまう。
爆弾解除のため安室と会ったコナンは、今は亡き警察学校時代の
同期メンバー達と、正体不明の仮装爆弾犯「プラーミャ」との
間で起こった過去の事件の話を聞くが……。