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

朱蒂向小蘭和園子坦白了自己FBI的身份，而朱蒂還向小哀提議加入證人保護計劃。另一方面從學校回來的路上步美與柯南他們分手后徑自往家走。突然她和一個穿雨衣的男人撞在一起并倉皇離去，而這個人卻是殺人嫌疑犯！在警方的調查中步美說出手上發現了一個類似""5""似的記號，而這個記號究竟又是什么意思呢？

之后，新一又對舞臺重新進行調查，并注意到了舞臺的活動機關，如果利用這個的話兇手及其犯案手法都不難推斷，他將事情的真相告訴有希子，由她揭穿兇手，然而，在兇手被警方帶走前卻說了一句讓小蘭很介意的話。案子結束后，小蘭不小心弄丟了莎朗送給她的手帕，沒想到兩人找手帕的時候遇到了……

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

步美偶然撞上的殺人魔在逃。根據在她手上留下的痕跡，柯南和佐藤警官確定了犯人所乘車輛的車種，之后緊急拘捕了3名嫌疑者。因為犯人可能持有沾血的鑰匙，柯南推測鑰匙孔里會有血便請求測試熒光反應，但是竟然都沒有檢測出反應！就在這時柯南發現了犯人躲避檢測的發法，在柯南的協助下警方終于逮捕了犯人。