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

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

意外的是門把上留下的指紋竟然是諸伏高明警官的部下，為找尋更多線索，大和刻意讓柯南跟著高明警官去曾經住在別館里的翠川尚樹、山吹紹二、百瀨卓人和直木司郎家進行詢問，高明警官謊稱在門把上檢驗出他們的指紋來觀察他們的反應，不所料直木司郎聽說了這件事之后神色緊張，就在大家以為他是兇手，準備進一步進行調查時，直木司郎被人殺死，而他家里的其中一面墻壁被涂成了紅色。

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

小蘭和小五郎按照指示來到了車站，就在這時阿波羅發現了在車站里奇怪的男人并得到了接下來的線索U字。之后小蘭一行來到了接下來的提示的瓷器店而這時阿波羅和母親一起離開剩下小五郎和小蘭繼續尋找線索。第二天在警方的要求下小蘭眾人繼續破解沒有完全解開的暗號，而就在眾人解開暗號來到會場之后，柯南發現賽場上的米奈芭有些不對勁！