小五郎等人為了品嘗當地出產的優良啤酒，便來到了有森旅館。在那里碰到了前來視察娛樂場所企業家城完英彥跟他的妻子演員備前千鶴。但夫妻的氣氛卻有些意外的尷尬。備前千鶴對飯店里的料理百般挑剔，態度非常惡劣。次日小蘭和柯南眾人去郊外燒烤。夜間，眾人回到旅館之后丈夫英彥發現千鶴一直鎖在房間里不出來，進去之后發現千鶴竟已經死亡！

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

打算盜取鈴木財閥家的黑珍珠BLACK STAR的怪盜基德，想起了以前關于鐘臺的一個事件，那是工藤新一和怪盜基德的第一次交手。另一方面，小五郎的事務所里收到一封附有支票的不明發信人的信函，并且在其上方還有一行奇怪的話語。

柯南在垃圾桶里發現了被丟掉的便簽紙，客房服務員也說自己曾在門外發現了一張寫有奇怪內容的字條，這時，警方說在兇器電話線上發現了小五郎的指紋，案件的偵破進入了死胡同，兇手到底是誰呢？妃英理隨意的一句話提醒了柯南，沒錯兇手就是那個人！得知了真相以后，柯南、妃英理和警方聯手將兇手引入到他們設下的陷阱之中。

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