平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

和葉與小蘭在廚房找食物的時候，柯南和服部也出現在那里，并且兩人又在椅子下面發現了奇怪的名字，絞盡腦汁想要破解這些文字含義的柯南與服部兩人卻因為和葉無意中的一句話而茅塞頓開，雖然知道了兇手是誰，但卻找不到決定性的證據，于是二人設下圈套讓兇手自投羅網，一切都按計劃進行，兇手果然有所行動，可他卻不知道等待他的是兩名偵探！

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

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

帶著小蘭抽到的一張餐飲招待券，柯南一行人來到中華街的一家餐廳，并在那里與剛結識的幾名電影相關人士同一桌吃飯，只是沒有想到坐在柯南旁邊的川端突然毒發身亡，之后，警方介入調查但并未從川端的衣物上檢查出毒物反應，反而從他使用的盤子和毛巾上測出毒物，警官便因此懷疑坐在死者身邊的小五郎。而另一邊，身體不適的小蘭也不知所為何事而心事重重。