高木刑事と佐藤刑事の結婚式に暴漢が乱入。佐藤刑事をかばった高木刑事が撃たれてしまう！同じ頃、松田刑事が殉職した連続爆破事件の犯人が脱獄する。公安警察の降谷零はある駐車場へ。何者かの罠にかかった同僚の風見を守ろうとした降谷は、そこに現れた犯人から首輪爆弾をつけられてしまう。その翌日、コナンたちが食事に行こうとした時、すれ違った外国人が持つタブレットが突然爆発、爆風で飛ばされた灰原を助けようと、車の前に身を投げだした小五郎が負傷する。死亡した外国人のカバンから捜査一課時代の松田刑事の名刺が見つかり、佐藤刑事は捜査を進めようとするが、公安の風見から捜査の中止を命じられてしまう。一方コナンは、降谷＝安室が待つ公安警察の地下シェルターへ。そこで安室は、3年前に松田、諸伏、伊達の同期4人で殉職した萩原の墓参りの帰りに事件に巻き込まれ、謎の爆弾犯と遭遇したことをコナンに語り出す。次の日、元警視庁捜査一課の警視正・村中と村中のフィアンセ・クリスティーヌの結婚式場の見学に訪れたコナンと灰原、少年探偵団。クリスティーヌに頼まれ彼女の友人が待つビルへ向かうと、廃ビルには爆弾が仕掛けられていた。コナンたちは間一髪で爆発を逃れるが、その後、廃ビルの捜査に当たっていた千葉刑事が何者かに誘拐されてしまう…！