受不住母親一再的嘮叨佐藤警官決定去相親，來到相親地點出現的竟是白鳥警部！得知這一情況的由美讓暗戀佐藤已久的高木去找佐藤。本來是準備相親中途借口逃走的佐藤警官被激與白鳥警部約定，如果日沒之前高木還沒來就與白鳥結婚！將就在高木急急忙忙前來的過程中居然遇到了便利店強盜。不愿看到有情人擦肩而過的柯南決定出手幫助高木！

死者是奈緒子，柯南和服部在案發現場發現了魚鱗和腳印，然而腳印的方向卻通向大海，只靠這些零星的線索，根本無法抓到兇手。這時，君惠說她有今年祭典購買號碼牌的名冊，于是柯南一行人前往神社，悲劇再次發生，君惠為找名冊死在倉庫的大火之中。之后，柯南和服部分頭行動，服部發現了新的線索，正巧此時柯南打來電話，他到底推理出了怎樣的真相而讓服部吃驚不已？上山找門脅時，和葉為救服部墜落懸崖，她能否化險為夷？

柯南和少年偵探團幾天來一直覺得元太的舉止怪怪的，便追問元太，元太說他因為目擊了連續搶劫案的罪犯而正被追殺，這時從商場頂樓有鐵材向元太落下來讓原本以為只是元太想多了的柯南眾人也認真起來了。元太聲稱見到連續強盜犯卻忘記在哪里看到的。在不斷的回憶前幾天的事情之后少年偵探團的各位終于找到元太看到盜賊犯。

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

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