警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近。柯南懷疑杯戶市酒店也許還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。

少年偵探隊為幫白鳥警官報仇，堅持留下來和警察一起進行破案，根據歹徒留下來的警告信，警方認為炸彈就安在紅色的電車上，可是費盡力氣找到的全都是用來混淆視聽的假炸彈，如果找不到炸彈,住在東京區的1200萬居民都將成為人質，柯南再次仔細琢磨這封警告信，發現歹徒所指的地方就是東都塔，并且那里也已經發生了一次小型爆炸。高木警官和柯南沖入東都塔，成功將困在電梯的女孩解救，但他們兩人就沒有那么幸運了，柯南發現裝在炸彈上的水銀汞柱已經啟動！

小五郎、柯南和小蘭接受工務店社長河井的款待，來到屋形船。河井包下了整艘船，加上另外一位客人山崎后，小船出港了。小船停在了米花港的中段位置，柯南他們一邊欣賞著對岸的夜景與焰火，一邊品嘗美味佳肴；而河井與山崎則在船頭釣魚。熱衷于釣魚的山崎脫去襯衫，擺出跑步的姿勢，赤腳握著釣魚竿。。煙火大會第一部結束，夜空變黑的時候發現倒下的河井與山崎。河井尚有意識站起，而山崎則觸電死亡。

阿笠博士帶著柯南和哀拜訪了哀父親的兒時的玩伴出島。但就在這時出島卻被毒死！小哀擔心可能是暗黑組織發現了姐姐留下的東西而殺人滅口，但柯南予以否定并道出了兇手利用廁所的抽紙而實行的殺人計劃，而兇手正是設計所的設計員。案件解決后小哀終于拿到了姐姐留下的媽媽的遺物。另一方面黑衣人一伙似乎也有了新的行動。

小五郎受邀帶著柯南與小蘭造訪知名畫家早河靜山的別墅。他的地址黑木次郎拜托小五郎激勵自殺未遂的靜山。次日，小五郎等留下靜山和黑木去海邊釣魚，而傭人山本典子聯系他們說靜山留下手書失蹤了。很快，在竹林中發現了靜山的遺體。發覺自殺有可疑之處的柯南剖析事件真相發現他殺的證據和犯人的真實身份！