平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。

柯南他們與正在公園找尋東西的高木刑事相遇。原來他在這里調解吵架后，不小心把遺失了警察手冊。高木刑事調解的當事人之一是無名的歌手半崎，好象就住在公園附近。柯南他們分頭找尋半崎，卻不見他人影。正要放棄時半崎在公園里出現。柯南眾人發現半崎的疑點，在偵查推理之后眾人救下了顯遭殺害的杉山。高木也找回了自己的警察手冊。

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

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

眼看車子馬上到達賢橋車站，但與黑色組織接觸之前，柯南還要先處理一件事情，那就是揭穿車上的這兩名珠寶大盜，將他們制服以后，柯南讓阿笠博士報警，而自己則只身犯險進入車站，他將碟片和支票都放在儲物柜里，自己躲在一邊暗中觀察，當沃克拆除碟片時，今恩出現，他看出了柯南想要收集他們指紋的目的并推斷出他就在附近，于是便開始尋找，只聽兩人腳步漸漸逼近……