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

阿笠博士的朋友加納照也由于近日就要搬家的緣故，所以計劃將用不到的東西送給朋友，柯南等人在這里遇到了加納在愛犬協會的朋友綱島吉雄、土佐林和蓮木志乃，就在大家思考要帶什么東西回家作紀念的時候，加納家飼養的一只小狗道爾不見了，后來大家在焚化爐里找到道爾脖子上的項圈，但幸運的是焚化爐里并未發現狗的骨骸，那么，道爾到底被歹徒藏在哪里了？他又打算怎么帶走道爾呢？

旅館主人紫郎和弟弟金次迎接了來到“痊愈的森林”的柯南一行人，途中，柯南他們遇到了兄弟倆的父親龍藏，龍藏的蠻不講理讓柯南他們吃驚不小，但因牛奶投遞員藍子的出現，氣氛緩和許多。但就在幾小時后，龍藏在自己家被人殺害了。在調查現場后柯南找出了殺害龍藏的兇手，其實就是自己的親人，因為得不到父親贊同和支持而疼下殺手。

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

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