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

在警方調查的過程中，他們還在下鴨的房間發現了一盤由絹川和輝主演的錄影帶，本來想看看其中有什么線索，不想小五郎和橫溝警官還很入戲的看完了，但柯南卻注意到了被他們所忽略的細節，這時，有鑒識人員說兇手在勒死下鴨之前曾用蓬蓮頭敲打他的頭部，柯南根據這些判斷出兇手是誰以及她所使用的兇器，之后，他又使用老方法將小五郎麻醉，在指示了橫溝警官做好相應準備后，一場精彩的推理就要開始了！

小五郎、柯南和小蘭接受工務店社長河井的款待，來到屋形船。河井包下了整艘船，加上另外一位客人山崎后，小船出港了。小船停在了米花港的中段位置，柯南他們一邊欣賞著對岸的夜景與焰火，一邊品嘗美味佳肴；而河井與山崎則在船頭釣魚。熱衷于釣魚的山崎脫去襯衫，擺出跑步的姿勢，赤腳握著釣魚竿。。煙火大會第一部結束，夜空變黑的時候發現倒下的河井與山崎。河井尚有意識站起，而山崎則觸電死亡。

元太帶朋友們來到一家寵物店，沒想到居然發現了老板白井的尸體，奇怪的是在他的店里居然出現了本不該在這個季節出現的甲蟲，為了進一步進行調查，他們從寵物店里拿了一張群馬縣甲蟲博物館的宣傳單，與偶遇的高木一起驅車趕往群馬，在這里他們認識了博物館職員荒木、甲蟲研究家榛名和雜志社編輯石田，當得知白井被殺的消息后，每個人都連忙推卸，但根據目前掌握的線索，兇手一定就在他們三人之中。

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