就在柯南和服部調查時，小蘭與和葉又親眼目睹了一起命案的發生，死者是旅行團中的片桐，服部剛想要仔細調查，就被自己的老爸教訓一番，可這反而激起了服部想要調查真相的欲望，柯南和服部根據手頭的線索和嫌疑人的供詞，推斷出了兇手，于是兩人暗中尾隨糟屋到一個破舊的工廠，然而螳螂捕蟬黃雀在后，柯南被不明人士挾持，這些人到底是誰？服部能順利找到兇手嗎？

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

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

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

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