柯南在垃圾桶里發現了被丟掉的便簽紙，客房服務員也說自己曾在門外發現了一張寫有奇怪內容的字條，這時，警方說在兇器電話線上發現了小五郎的指紋，案件的偵破進入了死胡同，兇手到底是誰呢？妃英理隨意的一句話提醒了柯南，沒錯兇手就是那個人！得知了真相以后，柯南、妃英理和警方聯手將兇手引入到他們設下的陷阱之中。

服部收到了一封古怪的委托信，于是，他們一行人便來到了美國島，沒想到這封信的寄件人紗織卻在三天前失去了蹤影，當晚，島上熱烈的慶祝一年一度的儒艮慶典活動，傳說有位吃過人魚肉的長壽婆，任何人只要拿到她念過咒的儒艮之箭，就能實現長生不老的美夢，但就在慶典進行期間，沙織的朋友壽美竟然被人發現勒死在瀑布上，服部和柯南認為這是一起殺人事件并著手進行調查，然而在為壽美守靈的晚上又發生了一件慘案。

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

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

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