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

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

當大家趕到神像處時，榮造早已氣絕身亡，聞訊趕來的警察也迅速介入調查，當前唯一可以確定的是，兇手就在當時搭乘纜車的人之中，柯南注意到了山下的工人休息室便趁大家不注意的時候跑去調查，卻在這里發現……有了這樣東西，一切謎題迎刃而解，他提出讓大家再次搭乘纜車以場景重演的建議，并麻醉小五郎說出了事情的真相。

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

服部在參加劍道比賽的時候，竟然發生了命案，死者是大學生劍道選手垂見，然而奇怪的是，尸體不知道被什么人從第二會館倉庫搬到了游泳池的更衣室，為了趕在柯南等人到達大阪之前破案，服部匆忙離開比賽會場展開調查，雖然與垂見同隊的面谷、胴口、小手川和袴田嫌疑最大，但卻找不到有力的證據也無法解釋尸體如何移動，就在服部著急破案之時，服部的勁敵沖田上場連連擊敗他的隊友。