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

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

步美無意中看到了連續縱火的犯人，便前去警局做相關的供詞，之后，少年偵探隊與高木和佐藤警官開始展開調查，然而沒想到當天居然是佐藤父親的殉職忌日，大家也不禁談起了這件“愁思郎案件”，佐藤警官還碰到了父親高中時的老友，這時，目暮警官打來電話讓白鳥和高木前去抓捕縱火犯嫌犯，期間高木想通了十八年前所發生的案件的真相，可當他打電話給佐藤時，卻沒有注意到兇手就在身后。

倒在浴室的薰被送到醫院。因為找不到殺害她時所使用的兇器而被認為是外部人所為，柯南從寫著祝福話語的彩色信紙上發現是內部人所為。在獨自調查現場的時候柯南注意到大家送上祝福的祝福版上的不自然并推理出了犯人和犯人的犯罪手法。柯南單獨面對犯人說出自己的推理，犯人在證據面前承認了自己的罪行，因為愧疚之前便已經決定自殺的犯人在柯南的救助下活了下來而熏也搶救成功渡過危險。

小五郎等人在去海豚樂園的路上，遇到了幾位正在進行大學同學聚會的女子。為了接另一位大學同學，他們一起前往海豚樂園飯店卻意外發現她們等待已久的藤村直美被殺害了。經過調查之后柯南確認了兇手的身份并向大家演示了兇手利用雪糕的犯罪手法。再自己留下的證據面前，兇手最終承認了罪行。