旅館主人紫郎和弟弟金次迎接了來到“痊愈的森林”的柯南一行人，途中，柯南他們遇到了兄弟倆的父親龍藏，龍藏的蠻不講理讓柯南他們吃驚不小，但因牛奶投遞員藍子的出現，氣氛緩和許多。但就在幾小時后，龍藏在自己家被人殺害了。在調查現場后柯南找出了殺害龍藏的兇手，其實就是自己的親人，因為得不到父親贊同和支持而疼下殺手。

柯南將園子麻痹，借用變聲器將四個嫌疑犯中的其他三名排除，那么，剩下的那一個人就是兇手，之后柯南又拜托高木警官和小蘭將案發時尾藤仍在進行格斗的場景重現，戳穿了兇手混淆大家視聽的手法，至于兇手所使用的兇器雖然很早就被丟棄，但還是被柯南發現，兇器就在……

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

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

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