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

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

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

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

警察雖然推斷巖夫是自殺，但柯南卻發現了眾多的疑點。而從尸體嘴里流血的事實，燈繩上可疑的繩結和小蘭的敘述中柯南最終推理出了犯人的犯罪手法。但是，就在柯南要揭露兇手的關鍵時刻卻因為感冒不能發聲了！沒有其他辦法，柯南通過不斷的比劃的猜謎來引導眾人來尋找兇手的線索，最終犯人的身份揭曉。而兇手也承認因為妻子的遇害而殺死被害者的事實。