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

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

這天作為地區體驗采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術館的時候遇到失去記憶的奇怪女人，而在經過檢查后發現身上還有扭打的痕跡。而趕來小五郎接受了調查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時柯南發現她們被跟蹤了。在來到野崎家的大宅之時出現了認識她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

大家二次來到倉庫后發現了在門上方供奉著的神壇，而讓柯南更為好奇的是神壇對面的大算盤，這很可能是啟動機關的鑰匙，仔細觀察倉庫之后，柯南發現了其中的蹊蹺，他叫來警察與他一起根據灰塵的多少撥動算珠，果不其然，天花板漸漸向下移動，警察不僅在這里找到了被盜的寶物還抓住了偷盜者，案件結束后，柯南揪出了那個一直暗中幫助元太他們的“軍師”，而這個人正是……

這天小五郎帶著柯南和小南外吃吃飯，回家的途中遇到故意向須坂和中北的汽車，柯南用自己的充氣足球阻止了再次撞向兩人的汽車。作為答謝片寄邀請小五郎一行來到家里，而小五郎他們在門口碰到了發生口角的野笛和荻人。柯南和中北一起在院子里玩耍時發現倒地身亡的片寄爺爺！而在調查過程中須坂拿出了老爺讓保管的鑰匙，而盒子里留下的卻是一封暗號信。