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

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

某天突然神秘女子池波來到事務所說要尋找中學同學柴田。通過池波提供的照片小五郎很快就找到了柴田，他們一行人立刻去了柴田家。就在進入池田家的時候卻發現池田已經被殺害而死時手里捏著的正式池波年輕時的照片！而柯南對這位委托人不夠完美的說詞充滿了疑問。在不斷的調查中柯南發現神秘女子的疑團不斷增多，池波究竟是何方神圣？

死者是奈緒子，柯南和服部在案發現場發現了魚鱗和腳印，然而腳印的方向卻通向大海，只靠這些零星的線索，根本無法抓到兇手。這時，君惠說她有今年祭典購買號碼牌的名冊，于是柯南一行人前往神社，悲劇再次發生，君惠為找名冊死在倉庫的大火之中。之后，柯南和服部分頭行動，服部發現了新的線索，正巧此時柯南打來電話，他到底推理出了怎樣的真相而讓服部吃驚不已？上山找門脅時，和葉為救服部墜落懸崖，她能否化險為夷？

某日，一個叫上田丈二的醫師找到小五郎，拜托他調查自己的朋友吉村遭到不明人士恐嚇的事情，當他們來到吉村所在的公寓剛準備上樓時，突然聽到有東西墜落的聲音，柯南急忙跑去，卻發現吉村的尸體，目暮警官趕來之后，對吉村的公寓進行了仔細的調查，而柯南卻將注意轉移到了住在六樓的上田身上。