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

阿笠博士帶柯南和少年偵探團去伊豆的海水浴場游玩，無意中聽到了當地的漁夫下條和吉澤與新加入的漁夫荒卷的爭吵，雙方還約定晚上8點餐廳里見。但荒卷卻遲遲沒有出現最后被發現死在了沙灘上。在現場調查之時柯南發現船上留下的紐扣的疑點，而死者滿是劃痕的手機使柯南發現了犯人的真實名目，但是犯人的殺人動機又是什么呢？

為找尋更多的線索，服部向胴口詢問起袴田與垂見之間的恩怨，不想他卻避而不答反而找來袴田教訓服部，之后他又遇到了當時在二館外的學生，據目擊人說所，案發時他們曾看到一個頭戴面具，身背護具袋的人進出這里，聽到這些證詞之后，服部終于知道了兇手是誰以及他所使用的手法，而此時，柯南等人也趕到了比賽會場，聽了警察對案情的描述之后，柯南急忙趕往服部所在的二館倉庫，卻發現服部早已將兇手制服。

高木剛說完十八年的搶匪就在佐藤正義警官的四位老友之中后，便突然失去了音訊，按照柯南的建議，佐藤警官急忙趕到他們四人所去的酒屋，卻發現他們早已離開，根據老板的供詞柯南推理出了誰是當年的歹徒，他告訴佐藤后，讓她自己去了結這宗案件。另一邊，步美等人私自跟蹤縱火犯遇到危險，幸虧柯南及時趕到才得以獲救，而這名縱火犯也被警方逮捕。

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