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

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

柯南、小蘭和小五郎在百貨公司吃飯的時候，結識了樂隊吉他手中村悠介，之后，小蘭和他一起去地下室拿取CD，沒想到竟然在休息室看到了主唱渡邊友紀子的尸體，警方立刻展開調查并且對樂隊其他人進行偵訊，每個人都有殺人的動機和嫌疑，就在他們互相指責懷疑之時，柯南在八樓發現了關鍵性的線索，兇手果然就是那個人！

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

傳說中駕駛白色FD橫掃冬名山的銀白魔女，引起了小五郎調查的興趣，于是，他帶著柯南和小蘭向冬名山進發，濃霧彌漫的山中魔女的FD果然出現了，小五郎拼命追趕，而魔女卻消失在沒有路的云霧之中，他立刻與正在盤查的山村警官聯系并攔下了所有的白色FD，有三組車手接受了盤查，銀白魔女是否就在他們之中？