在盛夏到伊豆去做海水浴時，有一個叫道脅的男子主動和園子搭訕，并邀請三人一起吃飯，期間，道脅談起了當地有名的男子殺害褐色頭發女生的事，就在這時，有人匆忙跑來說有一名褐發女子在小樹林遇害。晚上，柯南三人在等待道脅接他們共進晚餐時，園子卻遭到了不明人士的攻擊。

次日，暮目警官來到石本的公司詢問案件，石本說出了自己曾被平岡威脅的事，本以為案子就以認定平岡為兇手了結的時候，躲在社長室的柯南發現曾與幸子見面的男子從屋子里拿走了一個遙控器，而這名可疑男子其實是幸子的男朋友柴田健一。小五郎讓所有案件相關人員來到派對現場并說柴田就是兇手，可由于他的錯誤判斷，柯南只好再次將他麻痹以找出真兇。

小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

小蘭和柯南潛水的時候，發現了一名女子的尸體，鎮上的驗尸醫生田中認為這是一起自殺事件，但被害人的朋友卻口口聲聲說一定是田中殺的，原來田中為和院長女兒訂婚而拋棄了死者，雖然田中的嫌疑最大，但是他卻有不在場證明，小五郎干著急沒辦法，而柯南則從撿垃圾的爺爺那里找到了一個破洞的游泳圈，并用空瓶子做了個簡單試驗，犯人的手法他已完全明白。

尸體被燒焦，根本無法辨識他的身份，只能從穿著姑且判斷是蟹江，柯南發現這具尸體整過容，并推斷出龜田和鯨井也是葉才三搶劫殺人案的同伙，當大伙趕到龜田的房間時，卻發現他也消失不見了，柯南和服部推理出現分歧兩人決定各自行動，可在調查期間服部遭遇危險，沒過一會兒，甲板上再次響起槍聲，心虛的鯨井決定交代一切，這時，鯨井突然被不明人士射傷，鮫崎趕到甲板時卻看到……