小五郎受邀來到Nijimura品牌店，卻正好目擊社長仁地村被人綁架的畫面。社長的妻子兼副社長沙希，按照綁架犯的要求帶著一億贖金搭電車解救人質，就在電車開往中戶呂鐵橋的時候，沙希按照指示將包包從窗戶丟到河里，而此刻正趕上泄洪，包包隨著增加的河水被沖走，待警方在五公里外的河岸發現時，贖金已經被犯人拿走，而社長仁地村也被殺害。雖然事情已經結束，但柯南和小五郎卻重返現場進行調查，并發現……

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

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

妖怪倉庫是把貴重的物品放進里面就會立刻消失的倉庫，少年偵探團為了弄清真相決定一探究竟，元太他們為了讓柯南露出無話可說的表情而干勁滿滿。在調查了倉庫內部之后，柯南只看到了地板上留下的零星腳印和嵌在墻上的大算盤，除此之外別無他物。但從外面的天窗向里面看的話，就能看到堆積如山的寶物，可意外的是當再次打開倉庫的門時，里面的寶物就全都消失不見，柯南提出的天花板和地板機關的猜想被光彥等人否認，難道妖怪倉庫真的存在？

小五郎帶柯南和小蘭去露天浴場泡溫泉的時候，聽到了咔嚓咔嚓的石頭滑落聲，當他們尋聲趕到后，發現不動產社長梅津英章已經沒了呼吸，這起看似意外的事件其實是樁蓄意殺人案，警察對在場的嫌疑人即死者的女兒麻麗、泰子、秘書八木橋以及浴場老板進行偵訊，期間，一條擰干的毛巾從麻麗的包包中掉了出來，小五郎認為這是她為了不留指紋而使用手法，就在他準備揭穿所謂的兇手時，知道真相的柯南將他麻醉揪出了真正的兇手！