漆黒の夜、警察庁にスパイの女が侵入、公安警察の安室透が駆けつけるが、女は車で逃走する。だがそこへ現われたFBIの狙撃手・赤井秀一が放った弾丸により、車は橋の下へと転落して行った。翌日。リニューアルオープンした東都水族館へとやって来たコナンたちは、記憶を失った女性と出会う。彼女の目が左右で色の違うオッドアイであることを知った灰原は、女性が黒ずくめの組織のNo.2“ラム”ではないかとおびえるが……。
東京サミットの会場を予定していたリゾート施設エッジ・オブ・オーシャン"で大規模な爆発があった。現場を警備していた警察官が死傷したというニュースの中に、コナンは安室透の姿を見つける。一方、警視庁の捜査会議では現場の遺留品に小五郎の指紋があったことから、小五郎が容疑者として逮捕されてしまう。公安の捏造を疑うコナンは安室に問い詰めるが、安室の態度は冷たいもので……。安室透は敵なのか? そして事件の真実とは?"
ハロウィンシーズンで賑わう東京渋谷。渋谷ヒカリエでとある結婚式が執り行われていた。そこには、ウェディングドレスに身を包んだ警視庁・佐藤刑事の花嫁姿。コナン達招待客が見守る中、突然乱入してきた暴漢が襲い掛かり、守ろうとした高木刑事の身に危機が―!? 事態は収束し高木は無事だったが、佐藤の瞳には、3年前の連続爆破事件で、想いを寄せていた松田刑事が殉職してしまった際に見えた死神のイメージが、高木に重なって見えていた。時を同じくして、その連続爆破事件の犯人が脱獄。果たしてこれは偶然なのか?公安警察の降谷零(安室透)が、同期である松田刑事を葬った因縁の相手を追い詰めるが、そこに現れた謎の仮装の人物に、首輪爆弾をつけられてしまう。首輪爆弾解除のために安室が潜伏している地下シェルターを訪れたコナンは、3年前に今は亡き警察学校時代の同期メンバー達と正体不明の仮装爆弾犯「プラーミャ」と渋谷で遭遇した事件の話を聞く。やがて、捜査を進めるコナン達を狙う不穏な影が―。