小五郎因為中了彩票帶著小蘭和柯南一起享受可以在南紀白濱住上一晚的旅行，并在那里結識了寫生旅行的醫科大學學生新莊真紀，由良達彥，宮原加奈子，藤浩太，三井元，五人之間似乎有著復雜的關系。第二天毛利他們偶然遇見了藤浩。正巧慌張的三井給藤浩的手機打來了電話說三段壁的樹林里發現真紀胸口中刀被殺。而柯南發現散落在現場鑰匙的疑點。

柯南，阿笠博士與少年偵探團在看馬戲的歸途中，遇上被媒體錯認為霍克的的外國老人詹姆斯。柯南巧妙的解圍。作為報答，詹姆斯請柯南他們吃東西，然而他去停車場卻長時間沒有回來。原來詹姆斯被冒充警察的一伙綁架，而這群人也把詹姆斯誤認為霍克，詹姆斯陷入危機之中。另一方面詹姆斯留下了自己被綁架的信息P&D柯南是否能夠解開呢？

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

小五郎的事務所里來了一個叫春菜的大學生，委托小五郎找他的尋呼機朋友。春菜保存了秋悟先生的尋呼機和音樂盒，那以后，春菜的尋呼機上出現了奇怪的留言。小五郎一行找到秋悟的家人，卻發現秋悟在給春菜送出尋呼機之前就已經死了，而走廊上還出現了奇怪的人影。接著眾人就發現已經被擊暈的阿稔。

倫太郎家的餐廳來了一個叫龜倉雄二的人，在他以報恩為目的來到這里之后，倫太郎家原本的冷清的餐廳因龜倉的努力而漸漸生意興隆起來，可倫太郎總覺得事情沒那么簡單，便拜托少年偵探隊進行調查。龜倉以想菜單為由總把自己關在屋子里，這讓柯南等人覺得很可疑，這時，光彥想到了福爾摩斯里的紅番聯盟案件，于是大家便以這個案件為參考展開了調查，柯南認為光彥等人的推理都不可靠，然而事情的真相卻將柯南狠狠打擊了一番。