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

因為歹徒在炸彈上裝了竊聽器，可以聽到他們的一舉一動，只要他們一逃走，歹徒就會馬上引爆炸彈，于是，柯南建議將炸彈拆除，期間，他突然想起了關于另外一枚炸彈的線索，便和高木警官稍作商量，為正在竊聽他們的歹徒演上一出戲，眼看炸彈上的時間一點點流逝，柯南和高木警官能否瞞過歹徒安全逃脫？而另一邊，目暮警官在天橋上將爆炸狂逮捕，他是如何得知歹徒的位置，又是根據什么推斷出另外一枚炸彈的位置呢？

平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

在園子的邀請下，小蘭和少年偵探隊來到奧谷湖舉辦的釣魚大賽，還在這里認識了有奪冠資格的鲇川沙織、鱒渕拓也以及擔任自由作家的船木敏彥一行人，在第一天比賽結束后的夜晚，鱒渕和船木似乎為了什么事情在澡堂發生了爭吵，沒想到第二天上午，就在園子等人釣魚的附近，發現了船木的尸體，警方立刻介入調查，水井說半年前也曾有人死在那里，柯南認為這絕不是巧合，而兇手恐怕就是鲇川和鱒渕其中之一。