阿笠博士帶柯南和少年偵探團去伊豆的海水浴場游玩，無意中聽到了當地的漁夫下條和吉澤與新加入的漁夫荒卷的爭吵，雙方還約定晚上8點餐廳里見。但荒卷卻遲遲沒有出現最后被發現死在了沙灘上。在現場調查之時柯南發現船上留下的紐扣的疑點，而死者滿是劃痕的手機使柯南發現了犯人的真實名目，但是犯人的殺人動機又是什么呢？

小五郎的事務所里來了一個叫春菜的大學生，委托小五郎找他的尋呼機朋友。春菜保存了秋悟先生的尋呼機和音樂盒，那以后，春菜的尋呼機上出現了奇怪的留言。小五郎一行找到秋悟的家人，卻發現秋悟在給春菜送出尋呼機之前就已經死了，而走廊上還出現了奇怪的人影。接著眾人就發現已經被擊暈的阿稔。

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

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

晚到的杰拉爾·天馬被劍殺死，和天馬有過爭吵的加那善成為了頭號嫌疑人。柯南則在勘察現場的時候發現窗臺上不自然的痕跡，而鋼琴上奇怪的東西也吸引了柯南的注意，最終柯南揭穿了像謎一樣的人物的真面目同時也解開了殺害天馬的兇手所用的犯罪手法。在鐵證面前兇手最終承認了自己的罪行并說出了殺人動機。