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

在某頒獎典禮上，攝影師柳瀨因抓拍到火災現場而獲獎，但記者中井突然說了一些莫名其妙的話，還往柳瀨身上撒了石灰粉。之后，中井給事務所打來電話，說自己將要被殺但話還沒說完就被迫中斷，柯南匆忙趕到時，中井的家中已經失火，巧合的是，柳瀨就在對面拍照片，柯南知道這是有人蓄意為之，他請阿笠博士幫忙找到證據后，在節目的錄制現場借小五郎之口揭露真相。

少年偵探團碰到了綠美容館的店長綠和店員美香發生爭執，因從中聽到美香要辭職的信息，步美表示很遺憾，但美香說可以幫步美剪次頭發。次日，大家陪步美去美香公寓時，卻發現她橫尸家中，之后警方介入調查并從死者的指甲縫中發現藍色塑膠碎屑，這時店長綠也趕來確認尸體，柯南從她的表情和怪異的舉止斷定她就是兇手，可是兇器到底是什么？在灰原的提醒下，柯南把目標轉向垃圾，一番搜查后卻一無所獲，柯南這次真的判斷錯誤嗎?

柯南等人參加了麻美這個自稱是新一的初戀情人，在別墅舉辦的生日聚會，因為她睡著了大家就留她一個人在別墅，剩下一群人則上街去唱卡拉OK，這時，沢井發現別墅方向發生了火災，可麻美還在屋里睡覺，所幸小蘭將門踢開救出了麻美。

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