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

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

小五郎帶著柯南和小蘭到東都國技館觀看無敵假面角斗士狼人的競技表演。之后柯南他們在會場上遇到的大神敬晴知道狼人的實際身份。但是，就在比賽開始前，突然發現了狼人的對手永瀨豹太被刺殺后的尸體。而在兇案現場發現了隱形錄像里錄下了兇手的樣子！戴著面具的兇手的通過體型的判斷被確定為四個人人之中。

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

少年偵探隊為了看電影假面劍客的試映會，在有希子的帶領下來到東都現象所，可是由于某些原因，預定的試映時間必須向后延長，而有希子又要趕搭飛機先行離開，因此柯南等人就暫時留宿穗島先生家，沒想到的是在客廳沙發上睡覺的古村先生被不明人士用刀子刺向了心臟，當場身亡。