少年偵探團與白鳥警官在電影院偶遇，期間，他回想起了自己想要成為警官的理由，這時，一名叫笠倉那海的小姐與大家相識，并且她與白鳥警官曾經相識過女孩一樣，會用吸管包裝紙做成的花帶裝飾樂杯，難道她就是白鳥回憶中的少女？在聽說那海被跟蹤狂騷擾之后 ，大家一起前往她現居住的公寓 卻在發現她的男友橫尸家中，這是跟蹤狂犯下的命案嗎？還是這根本就是那海的自導自演？

柯南、小蘭和小五郎在咖啡廳結識了一名叫高畑響子的女士，她從警察那里得知的妹夫福島意外死亡后就匆忙趕回家中，現場除了尸體還有散彈槍和墜落的吊燈，警察準備以意外事件結案，但身為死者同學的千葉警官卻認為事情沒有那么簡單，他和同樣持有懷疑態度的柯南暗自展開了調查，不出所料這果然是一起有預謀的殺人事件！

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

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

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