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

見到高城登之后大家就否定了之前的想法，因為沒有人會帶著自己的孩子進行毒品交易，那么，只有那三個沒有填寫信息表的人最有嫌疑，柯南通過包包中的手帕推斷出進行毒品交易的就是那個做棒球動作的人，于是，大家分頭尋找，與此同時，聽到他們零星對話就斷章取義的警局同事也忙著找高木的包包，面對這種突如其來的狀況，高木能夠找回戒指向佐藤求婚嗎？

柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

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

高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂園的水世界見面，為了阻撓他們的約會，警局的同事們暗中搗鬼，安排柯南，光彥等人出現在他們面前，就在這個時候，高木警官原本裝有求婚戒指的包居然出現毒品，之后，他意識到這一定是在搭乘“海地五萬里列車”時被人調了包，柯南根據這個包包的肩帶判斷出他的主人是個左撇子，并根據當時所拍攝的照片和游客所填寫的信息表，將目標鎖定在一個叫高城登的人身上。