小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

貴和子的未婚夫雅彥打來電話希望朋友們可以把保險證送到醫院，于是，一群人便驅車趕往醫院，途中柯南從小蘭和她媽媽妃英理的談話中得到啟示，趕到醫院時貴和子還沒有脫離危險，柯南麻醉小五郎后，讓大家來到院長室將整個案件的來龍去脈詳細分析，并找出了蓄意謀害貴和子的兇手。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。

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

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