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

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。

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

在醫院醒過來的小蘭看到麻美平安無事便和園子一起出去買東西，但等她們回來之后卻發現麻美不見了。另一邊，柯南還在為找出事故原因向消防員詢問現場狀況，并下山去沢井等人去的便利商店詢問當時他們買東西的場景，在老板指出有一人行動奇怪后，柯南便知道了放火就是那個人！

小五郎被山崎社長邀請去拍攝宣傳廣告。在吃飯的時候聽到玻璃破碎的聲音，跑過去看的時候發現山崎社長從窗戶里掉出來摔到懸崖下死，而房間竟然是密室狀態！調查后發現死因是因被大量蜜蜂追趕而不慎掉入山谷，但柯南在調查現場之后發現事實并非如此，黏在門把手上的奇怪東西最終讓柯南發現了兇手的身份和犯罪手法。