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

受不住母親一再的嘮叨佐藤警官決定去相親，來到相親地點出現的竟是白鳥警部！得知這一情況的由美讓暗戀佐藤已久的高木去找佐藤。本來是準備相親中途借口逃走的佐藤警官被激與白鳥警部約定，如果日沒之前高木還沒來就與白鳥結婚！將就在高木急急忙忙前來的過程中居然遇到了便利店強盜。不愿看到有情人擦肩而過的柯南決定出手幫助高木！

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

小五郎詢問阿稔有關郵票的事情卻得到郵票已經不見了的回答，柯南也明白了小蘭看到的拄拐杖的老人的影子和埝被古琴毆打的真相。而柯南也指出春菜收到的音樂盒其實是秋悟托付給他人送出的。鬧鬼的屋子的真實原因其實是有人背后操作。而秋悟先生的音樂盒其實也只是一般的旅游紀念品而已，真正貴重的是隱藏在音樂盒里暗語所指示出的郵票。

柯南和少年偵探團幾天來一直覺得元太的舉止怪怪的，便追問元太，元太說他因為目擊了連續搶劫案的罪犯而正被追殺，這時從商場頂樓有鐵材向元太落下來讓原本以為只是元太想多了的柯南眾人也認真起來了。元太聲稱見到連續強盜犯卻忘記在哪里看到的。在不斷的回憶前幾天的事情之后少年偵探團的各位終于找到元太看到盜賊犯。