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

柯南、小蘭和小五郎回家的路上，看到一間公寓里有人發生了爭吵，正準備上前阻止時，一位老人說這種爭吵已成家常便飯，不用理會。然而，第二天居然在這間公寓里發現了尸體，就在小五郎懊悔沒能救人時，事務所突然沖進了一位叫中本的年輕人，他聲稱自己是無辜的，雖然昨晚看似自己和死者在一起發生了爭吵，可這根本就是死者所演的獨角戲，隨后小五郎又找到了能證明他清白的錄音帶，本以為一切塵埃落定，柯南卻發現了其中的蹊蹺。

倫太郎家的餐廳來了一個叫龜倉雄二的人，在他以報恩為目的來到這里之后，倫太郎家原本的冷清的餐廳因龜倉的努力而漸漸生意興隆起來，可倫太郎總覺得事情沒那么簡單，便拜托少年偵探隊進行調查。龜倉以想菜單為由總把自己關在屋子里，這讓柯南等人覺得很可疑，這時，光彥想到了福爾摩斯里的紅番聯盟案件，于是大家便以這個案件為參考展開了調查，柯南認為光彥等人的推理都不可靠，然而事情的真相卻將柯南狠狠打擊了一番。

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

為陪園子買東西，柯南和小蘭來到一家百貨公司，可小五郎卻莫名奇妙的被牽扯進目暮警官等人為引誘歹徒現身而設下的圈套，之后，目暮警官表示他們正在調查一起連續的毆打婦女案，柯南在這些受害人的照片中發現她們都是這家百貨公司客人的這一共同點，這時，小蘭卻在百貨公司的地下停車場發現了一名女性的尸體，雖然目暮警官立刻進行辦案，但柯南卻發現他與平常有所不同。