東京・八丈島近海に建設された、世界中の警察が持つ防犯カメラを繋ぐための海洋施設『パシフィック・ブイ』。
本格稼働に向けて、ヨーロッパの警察組織・ユーロポールが管轄するネットワークと接続するため、世界各国のエンジニアが集結。そこでは顔認証システムを応用した、とある『新技術』のテストも進められていた――。
一方、園子の招待で八丈島にホエールウォッチングに来ていたコナン達少年探偵団。するとコナンのもとへ沖矢昴（赤井秀一）から、ユーロポールの職員がドイツでジンに殺害された、という一本の電話が。不穏に思ったコナンは、『パシフィック・ブイ』の警備に向かっていた黒田兵衛ら警視庁関係者が乗る警備艇に忍び込み、施設内に侵入。すると、システム稼働に向け着々と準備が進められている施設内で、ひとりの女性エンジニアが黒ずくめの組織に誘拐される事件が発生…！さらに彼女が持っていた、ある情報を記すＵＳＢが組織の手に渡ってしまう…。
海中で不気味に唸るスクリュー音。そして八丈島に宿泊していた灰原のもとにも、黒い影が忍び寄り…
決して触れてはいけない〈玉手箱（ブラックボックス）〉が開かれたとき封じ込めた過去がいま、洋上に浮かび上がる――