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

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

和葉與服部帶小蘭他們游大阪的時候遇到了一個特殊的旅行團，他們都是豐臣秀吉的崇拜者，因此在團隊中大家都扮演不同的角色，但柯南等人卻惟獨沒有見到“豐臣秀吉”。然而沒過多久，有個人滿身是火的從天守閣上墜落死亡，而此人正是旅行團中的“豐臣秀吉”，服部和柯南在尸體周圍找到了碎片和一個卷軸，這時，和葉說這和十三年前發生的焦尸案一樣，雖然沒有什么頭緒，但柯南和服部斷定這一定和豐臣秀吉的寶藏有關。

警方從案件相關人的口中得知，一年前被害者曾在這個停車場撞死過一個小男孩，之所以出現車禍就是因為當時被害者穿著厚底鞋而無法及時剎車，一番追查后，柯南發現兇手就是……與此同時，只身在百貨公司內的園子遭到了兇手追殺，在黑暗的百貨大樓里很難鎖定園子的位置，危機時候，目暮警官及時出現擋住了兇手的襲擊，但他卻因此受傷。數日后，大家一起去醫院看望目暮警官時，從松本那里得知了目暮警官的秘密。

被害的真紀的因為錢包不見了，被疑為是強盜殺人。乍看之下雖然像是強盜殺人，柯南卻肯定兇手是這些大學生一行人中的某人。雖然懷疑藤浩的不在場證明是否可以確立，這時這一行人中復雜的人際關系一點一點浮現出來。這次的殺人事件中，隱藏著另外一個邪惡的計劃。在“沉睡的小五郎”的解說下兇手最終浮出水面來。