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

在從伊豆回來的路上，因為小五郎的車子出了故障，柯南等人借住KURON健康器具公司的山莊。而此時，山莊里的3人正在新制品藥物社內研究的關鍵時刻。第三開發部部長平松正樹的制品馬上就要被采用了，然而社長梅谷四郎被刀刺傷，并平松也遭遇車禍身亡。看似事故的現場柯南卻有著不一樣的看法。

在警方調查的過程中，他們還在下鴨的房間發現了一盤由絹川和輝主演的錄影帶，本來想看看其中有什么線索，不想小五郎和橫溝警官還很入戲的看完了，但柯南卻注意到了被他們所忽略的細節，這時，有鑒識人員說兇手在勒死下鴨之前曾用蓬蓮頭敲打他的頭部，柯南根據這些判斷出兇手是誰以及她所使用的兇器，之后，他又使用老方法將小五郎麻醉，在指示了橫溝警官做好相應準備后，一場精彩的推理就要開始了！

此次幽靈恐慌的第二天，柯南他們下榻的民宅的主人—永倉先生被人襲擊了。永倉先生雖然沒有生命危險，但是犯人是誰卻不得而知。警察以重要參照人為理由帶走了從在進行地球遺產登陸委員會那里派來的缺德調查官川治，但柯南卻發覺這其中不自然的地方，最終少年偵探團的各位找到了真正的犯人并將找出了幽靈少女的真相。

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