阿笠博士的朋友加納照也由于近日就要搬家的緣故，所以計劃將用不到的東西送給朋友，柯南等人在這里遇到了加納在愛犬協會的朋友綱島吉雄、土佐林和蓮木志乃，就在大家思考要帶什么東西回家作紀念的時候，加納家飼養的一只小狗道爾不見了，后來大家在焚化爐里找到道爾脖子上的項圈，但幸運的是焚化爐里并未發現狗的骨骸，那么，道爾到底被歹徒藏在哪里了？他又打算怎么帶走道爾呢？

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

柯南，小蘭和小五郎一行三人到飯店避暑，正巧在這里碰到了和其他律師一起來這里度假的妃英理，當晚為了找尋酒醉未歸的小五郎，竟然發現了死在密室里的律師律子，然而糟糕的是，小五郎竟然就睡在這個房間里，于是小五郎就以案件重要關系人的身份被帶回了群馬縣警局，佐久作為辯護律師一同前去，而柯南和妃英理等人則留在現場進行調查。

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

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