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

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

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

小五郎受堂本觀光社長堂本榮造之邀，來到天部山參加空中纜車的開幕典禮，雖然有傳言說只要靠近天女像就會遭到詛咒，可堂本觀光卻執意在神像的附近開通了觀光纜車。開幕會結束之后，所有來賓都試搭乘纜車，當纜車行駛到神像內部的隧道時，車內突然停電漆黑一片，只能聽到榮造的慘叫，待纜車駛出隧道，大家發現榮造居然在這間密室般的纜車中消失了，之后他的女兒里菜在神像的手掌上發現了他的尸體。

被害的真紀的因為錢包不見了，被疑為是強盜殺人。乍看之下雖然像是強盜殺人，柯南卻肯定兇手是這些大學生一行人中的某人。雖然懷疑藤浩的不在場證明是否可以確立，這時這一行人中復雜的人際關系一點一點浮現出來。這次的殺人事件中，隱藏著另外一個邪惡的計劃。在“沉睡的小五郎”的解說下兇手最終浮出水面來。