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

少年偵探隊在調查連續闖空門事件的時候，一幢公寓里突然傳出女聲尖叫，原來這名叫細野的小姐在買回來的二手沙發里發現了一具女尸，警方懷疑是她就是兇手，但細野卻有不在場的證明，這時，她的鄰居德永先生剛好回來，他說昨天聽到細野房中有爭執的聲音，為搜集更多線索，高木去了那家二手家具店調查，得知那個沙發其實是從細野家附近的垃圾堆撿到的，一切又回到原點，就在大家一籌莫展時，光彥說他知道誰是兇手……

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

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

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