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

平次和和葉子預定來找柯南，但到了預定時間還沒有出現柯南他們很擔心。小蘭突然想起了服部說過要和一個叫楠川的偵探見面。不久柯南他們在楠川的公寓找到線索后來到律師伊藤美沙里的家里。但是伊藤卻聲稱平次他們的事自己完全不知情。但此時服部和和葉正被關在他家的房頂里，原來伊藤的目的是為了逼迫平次解開放有自己偷稅證據的銀行保險箱的密碼，平次和葉子是否能夠脫險？

在木山家具社長馬鳥宅留宿的柯南他們，在他自傲的石庭中部發現橫躺著的被絞殺的馬島社長。犯人恐怕在出席晚餐的4人中。但是，如何不留足跡將尸體運到庭院中部？此時小五郎說他已經明白了，但實驗失敗，理論不成立。在調查了攝影展招待卷后柯南推理出犯人的正式身份和犯罪手法來。在不容質疑的證據面前兇手最終坦白了罪行。

步美有個朋友答應送給她豪華的七段裝飾人偶，因此步美約柯南等人來到此人家中。正巧同幢公寓里住的津曲水貴與古董鑒定師三重芳春也來到這戶人家，希望主人能轉讓一幅價值數千萬的壁畫。女主人觀野節子和繼母彌生拒絕了2人的請求，但就在主人外出后，那幅壁畫失竊了。在警方的調查下少年偵探團的各位發現了現場的些許的不自然的地方!

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