受到服部的邀請，小五郎、小蘭和柯南前往大阪參加一個名為3K餐廳的開幕酒會，餐廳老板是前職業拳擊手里卡巴雷、美國職棒投手邁克諾德和柯南的偶像職業足球選手雷卡迪斯三人，沒有想到就在柯南等人協助他們進行一場秘密計劃的時候，槍聲突然響起，柯南和服部匆忙趕到發出槍聲的房間，發現美國報社記者埃德麥肯竟然被人槍殺橫尸屋內，警方立刻對所有來賓進行排查，另一邊服部發現柯南的表現很反常。

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

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

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

因為抽獎時抽到了一等獎，小五郎帶著小蘭和柯南來到位于深山的旅館。賓館的主人寺泉是愛車一族收藏了非常多的名車。在房間柯南無意中聽到了奇怪的對話，此時寺泉找到小五郎說明自己最近突然到了恐嚇信，希望小五郎能夠保護他一直到名車展示場的開業儀式。突然，出現了三位不速之客。原來寺泉通過不光彩的手段收購了他們的愛車。在車展的當天卻發現寺院死在了車上！