服部收到了一封古怪的委托信，于是，他們一行人便來到了美國島，沒想到這封信的寄件人紗織卻在三天前失去了蹤影，當晚，島上熱烈的慶祝一年一度的儒艮慶典活動，傳說有位吃過人魚肉的長壽婆，任何人只要拿到她念過咒的儒艮之箭，就能實現長生不老的美夢，但就在慶典進行期間，沙織的朋友壽美竟然被人發現勒死在瀑布上，服部和柯南認為這是一起殺人事件并著手進行調查，然而在為壽美守靈的晚上又發生了一件慘案。

霧之峰賓館的主人寺院晚上開車出去兜風，第二天在停車場發現坐在車子里的寺院已經死了。在調查的過程中發現每個人和寺院似乎都有過節。柯南發現車罩上裂痕的疑點，而停車場看守的證詞又增加了疑團。最終柯南發現了犯人的犯罪手法并當場演示給眾人，而殘留的焦油也暴露了兇手的身份。

沒想到灰原調配的解毒劑能夠長久的維持這具變大的身體，而與新一能同時出現在小蘭面前的柯南其實也灰原偽裝的，這樣就完全解除了小蘭的懷疑，之后，新一將小蘭約到米花中央大樓的瞭望餐廳吃飯，并想乘此機會表明心跡，然而卻在這時發生了命案，新一暫時拋下小蘭去解決案件，并且成功推斷出了兇手就是大場先生。

因為抽獎時抽到了一等獎，小五郎帶著小蘭和柯南來到位于深山的旅館。賓館的主人寺泉是愛車一族收藏了非常多的名車。在房間柯南無意中聽到了奇怪的對話，此時寺泉找到小五郎說明自己最近突然到了恐嚇信，希望小五郎能夠保護他一直到名車展示場的開業儀式。突然，出現了三位不速之客。原來寺泉通過不光彩的手段收購了他們的愛車。在車展的當天卻發現寺院死在了車上！

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