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

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

雖然他們四人都有不在場(chǎng)的證明，但警方和小五郎仍然對(duì)他們保持懷疑態(tài)度，并前去他們當(dāng)時(shí)所在的唐戶市場(chǎng)、唐戶棧橋和海響?zhàn)^逐一進(jìn)行確認(rèn)，就在小五郎自認(rèn)為推理出整個(gè)案件時(shí)，野島榮子卻跑去警局自首，她將自己殺人的過(guò)程和動(dòng)機(jī)一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動(dòng)？真正殺死真尾的人真的是野島榮子嗎？

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

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