藤枝干雄收到暗殺的威脅，為了阻止暗殺找來了小五郎，而委托的酬勞竟然是1千萬日元！但在事件解決之前小五郎居然用掉了五百萬日元，之后因為無力阻止暗殺，最終分居中的妻子妃英理代替他去了委托人那里。而同時到達那里的還有柯南的母親工藤有希子！而此時通過監視器眾人發現獨自在房間里的藤枝竟然倒地不起！沖過去之后發現藤枝干雄已經死亡。

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

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

警方對鱒渕進行偵訊，而當時他卻并沒有不在場證明并且之前他曾與船木發生過爭吵，所以警方認定他就是兇手。另一邊，少年偵探隊也展開了調查，柯南注意到來往這里火車，認為發現尸體的地方并不是案發的第一現場，于是大家順著軌道，找到了船木的照相機，并且從附近警衛的口中得知鲇川也曾來過大橋，可是，如果兇手真的是她，那她殺害船木的動機以及她的手法到底是什么？

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