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

神秘女子池波女士尋找的中學同學柴田手里握著照片被殺，小五郎等開始向相關者訊問而柯南也弄明白了柴田手握照片的含義。“沉睡的小五郎”當眾點破了池波女士的眾多謊言但卻判斷兇手另有其人。而兇手留下的鐵證就留在罪犯的手上，鐵證面前犯人最終承認了罪行，但在犯人準備自我了結的時候被池波攔下，而池波女士的身份也最終揭曉。

柯南他們接受了委托，決定去解開似乎與穿紅色夾克衫的自殺者有關聯的公文包之謎，在去葵屋旅館的途中，遇見了山村刑警于是一起前往。小五郎等人到達旅館后，卻聽說已經有個自稱“毛利小五郎”的人先到了旅館，不久之后卻發現假冒的小五郎在自己的屋子里上吊死亡了。而在死者的隨身物品中有一份過期的報紙和夾在其中的頭發，在柯南的提示下小五郎解開頭發的秘密慢慢接近真相。

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

柯南本想找坐在旁邊的灰原商量，可是灰原依舊渾身發抖，并在茱蒂老師詢問灰原身份時，對柯南發出暗示，柯南突然意識到可能有黑衣組織的人在車上，然而當務之急是找出歹徒的同伙，當公車駛入隧道時，歹徒讓咳嗽的乘客和新出老師換上他們的衣服并準備帶走一名人質以方便逃脫，所幸柯南看穿了他們的計劃，他指揮少年偵探隊做好準備，在公車出隧道的一瞬間采取行動……