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

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

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

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

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