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

就在警方和小五郎集中精力思考兇手是如何調換毛巾時，柯南卻重返飯桌，回憶當時自己為拿醬油和辣油轉旋轉桌面時的場景，這時他突然想到或許兇手根本就不是用有毒毛巾殺人的可能，在向鑒識人員確認了自己的想法后，兇手浮出水面，他讓所有人都按照案發時的位置做好，并重現當時的場景，而兇手卻在不知不覺間自己露出了馬腳。

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

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

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