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

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

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

備前千鶴在飯店房間里上吊，因而被眾人認為是自殺。在柯南的啟發下小五郎發現千鶴是他殺的肯能性。在警方的詢問下眾人都有殺害千鶴的肯能。在調查飯店的屋頂之后柯南發現了犯人飛翔一般的作案手法和留下的證據。在證據面前兇手最終承認了罪行，同時道出了和千鶴和自己弟弟的過往以及殺害她的原因。

柯南在調查橘律師釣魚的小船之后發現可疑的痕跡和莫名遺失的船錨。之后衫村小姐說出熊田達也事情的真相。在看到約翰的狗屋的牌子之后柯南發現了兇手的身份。利用小五郎的沉睡，柯南向眾人闡述了兇手利用潮水漲落的犯罪手法和殺害熊田達也的發法。而兇手也主動承認了罪行并道出了殺人的理由。