柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。

柯南將小五郎麻醉并召集島上的所有人，準備將真相公之于眾，但遲遲未見和葉和服部的身影，在警察的催促中，柯南只好開始對整個案件進行推理，雖然門脅和祿郎最有可能犯案但柯南卻首先排除了他們二人的嫌疑，而當他指出真兇時，在座之人無一不感到震驚，這時，自救成功的服部及時趕到推理現場，更是說出了一個讓兇手都意外的事實。

柯南他們接受了委托，決定去解開似乎與穿紅色夾克衫的自殺者有關聯的公文包之謎，在去葵屋旅館的途中，遇見了山村刑警于是一起前往。小五郎等人到達旅館后，卻聽說已經有個自稱“毛利小五郎”的人先到了旅館，不久之后卻發現假冒的小五郎在自己的屋子里上吊死亡了。而在死者的隨身物品中有一份過期的報紙和夾在其中的頭發，在柯南的提示下小五郎解開頭發的秘密慢慢接近真相。

警方從案件相關人的口中得知，一年前被害者曾在這個停車場撞死過一個小男孩，之所以出現車禍就是因為當時被害者穿著厚底鞋而無法及時剎車，一番追查后，柯南發現兇手就是……與此同時，只身在百貨公司內的園子遭到了兇手追殺，在黑暗的百貨大樓里很難鎖定園子的位置，危機時候，目暮警官及時出現擋住了兇手的襲擊，但他卻因此受傷。數日后，大家一起去醫院看望目暮警官時，從松本那里得知了目暮警官的秘密。

柯南等也到同一個餐廳吃飯，聽說與這幾個漁夫相約的人在海邊溺死了。伊豆海邊發生了殺人事件。柯南已經確認了犯人的真實身份并利用因為泡到海水里無法確定死亡時間這個baga套出了犯人的話，面對現實，犯人最終承認了自己的罪行。因為殺死了自己的父親而懷恨在心，最終痛下殺手。但自己的這番行為卻得不到同伴的贊同發怒的兇手最終在小蘭的話語中認識到自己的錯誤。