東京・八丈島近海に建設された、世界中の警察が持つ防犯カメラを繋ぐための海洋施設『パシフィック・ブイ』。本
格稼働に向けて、ヨーロッパの警察組織・ユーロポールが管轄するネットワークと接続するため、世界各国のエンジ
ニアが集結。そこでは顔認証システムを応用した、とある『新技術』のテストも進められていた―。

一方、園子の招待で八丈島にホエールウォッチングに来ていたコナンたち少年探偵団。するとコナンのもとへ沖矢昴(赤井秀一)から、ユーロポールの職員がドイツでジンに殺害された、という一本の電話が。不穏に思ったコナンは『パシフィック・ブイ』の警備に向かっていた黒田兵衛たち警視庁関係者が乗る警備艇に忍び込み、施設内に潜入。すると、システム稼働に向け着々と準備が進められている施設内で、ひとりの女性エンジニアが黒ずくめの組織に誘拐される事件が発生…！さらに、彼女が持っていた、ある情報を記すUSB が組織の手に渡ってしまう…。海中で不気味に唸るスクリュー音。そして八丈島に宿泊していた灰原のもとにも、黒い影が忍び寄り…。決して触れてはいけない玉手箱(ブラックボックス)が開かれたとき、封じ込めた過去がいま、洋上に浮かび上がる―。

映画『名探偵コナン 黒鉄の魚影』は、原作者・青山剛昌による漫画が既刊102巻に到達、TVアニメシリーズも放送1000回を突破するなど、長きにわたり人気を集め続けている『名探偵コナン』劇場版シリーズ第26作目。コナン、灰原哀、そして彼らと因縁の関係である“黒ずくめの組織”が物語の鍵を握る他、赤井秀一と安室透の2人も登場する。