為了陪光彥把壓歲錢存進賬戶，柯南、步美和灰原等人一起來到帝都銀行，可元太因為吃太多胃痛了起來，就在博士和灰原外出買藥期間，一波帶著面具的搶匪突然闖進銀行，前來取錢的茱蒂老師以及一名貌似赤井秀一的人也成為了他們的人質，雖然茱蒂用美人計在廁所獨立擊倒一名搶匪，卻不幸被同伙發現，事已至此，少年偵探團成為了將徒制服的唯一希望！

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

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

柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

柯南和小蘭在東都環狀線列車上遇見了一位見義勇為的老人，然而，沒想到當他們再次見面時卻是在殺人現場，死者是詐騙集團的通緝犯，而這位名叫法月的老人正是此案的目擊證人，他說自己曾看到同是詐騙犯的桐谷出沒案發現場，但桐谷卻大喊冤屈，期間，柯南察覺到老先生法月的證詞有疑點，深入調查后，真相果然如他料想一般。