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

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

看過澤南留下的死亡訊息后，柯南知道了兇手的真面目，但是在揭發真相之前必須要破解這兩個密室殺人的手法，于是，他獨自來到比良坂的死亡現場進行調查，并在這個房間內的花瓶上發現了海報碎片，這條關鍵的線索讓他恍然大悟，原來兇手制造密室所利用的工具竟是海報，為了說明真相，他拜托高木和千葉警官場景重現，當然，兇手就是那個人！

遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。

這三輛白色FD的后備箱中分別放置了釣魚桿、高爾夫球袋和橡皮艇，就在警方準備進一步調查時，曾經與銀白魔女有過一面之緣的山村警官的奶奶否認了銀白魔女就在他們其中，雖然沒能找到魔女，但柯南卻注意到有一組車手的供詞中有疑點，于是，他和小五郎再次駛向霧蒙蒙的冬名山，而魔女的白色FD也再次出現，這一次他們能成功狩獵魔女嗎？