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

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

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

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

小五郎帶著小蘭和柯南來到“黃昏別館”，途中還偶遇了同是偵探的千間降代，當他們到達之后才發現，此次受邀前來的茂木遙史、大上祝善、槍田郁美和白馬探都是名偵探，而在這棟別墅內隨處可見陳年的血跡。在晚宴上，本以為能一睹這位別墅主人尊容的各位偵探卻掃興的發現，他居然頭戴面罩，并且還阻斷了所有道路，要求偵探們在這棟孤立無援的別墅內幫他尋找寶藏。