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

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

柯南，小蘭與小五郎去花亂亭餐廳用餐。鄰近餐廳的大廈正好在進行拆卸，所以感覺的到震動。然而，店主花岡與妻子禮子之間不對勁的氣氛。柯南他們又看見花岡為炊事與和田在爭論。當晚，喜歡釣魚的花岡在制作釣魚工具的時候死亡。經過調查柯南推理出了兇手的真實身份。同時告訴罪犯花岡其實從來沒有忘記過愛這樣一個殘忍的事實。

服部在參加劍道比賽的時候，竟然發生了命案，死者是大學生劍道選手垂見，然而奇怪的是，尸體不知道被什么人從第二會館倉庫搬到了游泳池的更衣室，為了趕在柯南等人到達大阪之前破案，服部匆忙離開比賽會場展開調查，雖然與垂見同隊的面谷、胴口、小手川和袴田嫌疑最大，但卻找不到有力的證據也無法解釋尸體如何移動，就在服部著急破案之時，服部的勁敵沖田上場連連擊敗他的隊友。

小五郎和蘭和柯南住進了建在山里的山莊。在那里住宿的客人中有“城市獵人”節目的演員砂岡和工作人員。小五郎和大家一起去燒烤，不久聽到了槍聲，砂岡被殺害了。經過調查每個人都有很充足的不在場證明，而調查證據也顯示兇手竟是從對面的懸崖開的槍。柯南經過分析后將兇手鎖定在三人之中。