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

這兩人竟然是長野縣警官上原由衣和大和敢助，他們此次前來的目的是讓柯南和小五郎幫忙破解沾滿鮮血的赤壁之謎！于是一行人來到案發(fā)的希望之館，這里曾經(jīng)住著六個很有才華的年輕人，自從三年前一名女性小葵心臟病發(fā)去世之后，她的丈夫明石周作就獨(dú)自一人留在館內(nèi)生活，可是他卻被人鎖在館內(nèi)的屋中活活餓死，如今能看到的只有他留下的奇特死亡訊息，這時，大和警官的死對頭諸伏高明警官也來到館內(nèi)進(jìn)行調(diào)查。

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

在警方對三名嫌疑人進(jìn)行偵訊時，他們?nèi)朔炊嗷ブ肛?zé)并揭露對方的犯案動機(jī)，這時，有人在更衣室內(nèi)發(fā)現(xiàn)了一個空瓶子，另外在湖面上還有漂浮的火柴棒，為了弄清真相，警方又找來工作人員進(jìn)行對峙，然而，他們卻表示并未發(fā)現(xiàn)異樣，期間，女主演深汐的一句話點(diǎn)醒了柯南，在他的引導(dǎo)下，大家得知一整夜都呆在溫泉里的人并不是兇手而是死者本人，那么，兇手到底是誰？在他的身上又有怎樣的關(guān)鍵性證據(jù)？

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