為了讓扭傷腳的柯南療養腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個小女孩在一起，同時照片上還出現了一個行蹤可疑的男人。這時，柯南他們遇到了服部，他受人委托前來找一個叫陽菜的女孩，而她正是和小蘭在一起的那個孩子。據陽菜的父親周平所說，在陽菜失蹤的同時他美術館里的展品彩虹之子也不翼而飛。就在大家四處進行尋找時，陽菜和小蘭遇到了危險。

小五郎帶柯南和小蘭去菜園屋頂的時候，發現了其中一塊菜田主人中村的尸體，表面上看像是因為腳底打滑磕到了后腦勺的意外死亡，但柯南察覺到了其中的蹊蹺，警察找來屋頂菜園的其他三名種植者進行偵訊，每個人都沒有不在場的證明，并且其中一人的供詞卻引起了柯南的注意，當大伙兒再次來到菜園進行現場調查時，柯南發現了一塊奇怪的磚頭，而這無疑是找出兇手的關鍵線索。

就在光彥撥通報警電話之時，檢查的工人以小哀作為威脅，沒有辦法下光彥掛斷了求救電話。犯人們商議著要放棄贖金處理掉一切，少年偵探團的各位陷入了危機，就在這時步美注意到柯南發出的信號，按照指示給依次給步美，柯南，元太和阿笠博士的手機打電話來分散犯人的注意力，但因為聲音太大反而引發了犯人的注意。而此時犯人也發現了孩子們的計謀開始尋找光彥他們，柯南利用麻醉槍也終于制符了犯人們。

解決了暗號事件回到日本的柯南終于恢復了正常的生活，在放學回家的路上元太提議大家進入即將拆遷的大樓內來玩捉迷藏。就在這時元太發現有奇怪的敲打墻壁的聲音，柯南發現這是有人發出的求救聲音，就在他們在搜尋的過程中發現了在檢查大樓的兩個工人。兩人告訴柯南他們那是他們發出的響聲不用在意但在柯南的推理下少年偵探團們開始尋找被困的人，就在這時之前的檢查工人卻抓住了小哀，究竟應該這應該辦！

園子的網球教練后藤貴雄即將參加比賽，為了給他加油打氣，園子和小蘭來到了北輕井沢，柯南去廁所的時候，發現后藤與兩名女生糾纏不清。沒想到他在和園子進行男女混合雙打時突然昏倒在球場上，警方介入調查并初步斷定后藤被人下了毒，由于鑒識人員在園子手套上檢測出毒物反應，所以山村警官認定園子就是兇手，為幫園子洗清冤屈，柯南又會有何行動？