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

這天柯南陪同小蘭和園子來練瑜伽減肥，這時他們碰到來參加減肥班的出川，而出川厚子故意的刁難的態度迫使教練里月跪下息事寧人。而在晚上的訓練厚子也早退走掉，獨自回到屋里。訓練之后保子因為敲不開出川的門而來找里月，但開門之后出現的確實中毒身亡的出川！在勘察現場之后肯納發現了犯人的犯罪手法，犯人也承認了因為報仇而殺人的事實。

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

這個安置炸彈引起恐慌的不是別人，正是扮演無辜公民的綁著炸彈的那個男人，柯南不僅揭穿了他的身份還將他曾經殺人的事情公之于眾，案件圓滿解決之后，柯南看到了不不明人士傳給小五郎的推理簡訊，根據目擊者所說傳簡訊的那人很可能就是面帶傷疤的赤井秀一，待柯南追出去的時候發現赤井已經離開了大廈，而蓄意暗殺他的黑衣組織也因接到幕后老板的指示撤消了暗殺行動。

根據巖石上的暗號以及死者潛水表上刻意抹去的字，步美、光彥和元太三人展開了討論，雖然沒有揭示出這些信息的含義但柯南和沖矢昴卻從他們那里得到了啟示，就在與死者一起潛水的三個同伴吵鬧著要離開一角巖時，警察卻在柯南的提醒下找到了殺人犯，沒想到兇手竟然以步美為人質想要逃脫抓捕，所幸沖矢昴出手相救，然而這個成為大家英雄的人卻總給灰原一種無形的壓迫感。