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

少年偵探隊這次在阿笠博士的帶領下欣賞精神隊的游行隊伍，沒想到巧遇便衣執行任務的佐藤警官，因為警政廳收到一封反精神隊球迷的警告傳真，預言這場游行將有意外發生，所以警局才會派警員混進游行隊伍進行調查，首先出事的是高木警官的車，之后，大家一起查看光彥在炸彈附近拍攝的影像，就在這時，又發生了一起爆炸事件。

小五郎受委托調查游戲軟件工程師板倉死亡。目暮警官斷定是心臟病發作的殺人事件。小五郎懷疑三名委托人是嫌疑犯，但沒有證據。柯南為了得到記錄著黑色組織線索的被害者日記磁片，急于解決事件。但一直沒有機會。而在案件調查方面最終在看到不自然的圍棋盤之后柯南得知死者留下的死前訊息并指出了兇手的所在。

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

警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近。柯南懷疑杯戶市酒店也許還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。