小五郎等人代替園子的父親鈴木史郎出席茶會。茶會舉辦的公館里有著可以變化五種顏色的池塘，池子正中建有由渡廊連接的茶室五彩庵。在等待的過程中眾人聽說了魔物的傳說。終于見到宗師青野木之后卻意外聽到這是他泡的最后一壺茶的宣言。在第二天眾人再次來到在這個有五彩傳說的茶室的時候卻意外發現青野木家的一家之長上吊身亡。

備前千鶴在飯店房間里上吊，因而被眾人認為是自殺。在柯南的啟發下小五郎發現千鶴是他殺的肯能性。在警方的詢問下眾人都有殺害千鶴的肯能。在調查飯店的屋頂之后柯南發現了犯人飛翔一般的作案手法和留下的證據。在證據面前兇手最終承認了罪行，同時道出了和千鶴和自己弟弟的過往以及殺害她的原因。

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

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

小五郎帶著小蘭和柯南來到“黃昏別館”，途中還偶遇了同是偵探的千間降代，當他們到達之后才發現，此次受邀前來的茂木遙史、大上祝善、槍田郁美和白馬探都是名偵探，而在這棟別墅內隨處可見陳年的血跡。在晚宴上，本以為能一睹這位別墅主人尊容的各位偵探卻掃興的發現，他居然頭戴面罩，并且還阻斷了所有道路，要求偵探們在這棟孤立無援的別墅內幫他尋找寶藏。