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

連續三年都會在生日時會收到恐嚇信的保科琉璍子，為了今年的生日會能夠順利舉行而邀請毛利作為保鏢。來到保科宅邸的小五郎眾人發現屋子里有著眾多的時鐘，而對于時鐘的準時性屋子的主任琉璍子也似乎有著非常人的執著。在參觀屋子的時候柯南眾人還得知了屋子以前發生的事故，就在生日宴會中剛剛吹熄蠟燭的琉璍子突然被刺身亡！

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

柯南和服部等人得知了犬伏家兄妹幾人改名的事情，而在和葉子和小蘭的閑聊中服部和柯南領悟到了魔犬的秘密正在這時裟臣婆婆卻突然倒下。而在小蘭和葉子的提示下小五郎推理出幸姬變是此次事件的犯人。而當眾人來到小屋里尋找幸姬的時候，魔犬卻突然出現！但當魔犬撲過來時眾人發現魔犬其實只是小狗，而服部和柯南也揭露了犯人的真面目。

差點被警察發現的柯南和大嶺及時被阿笠博士帶走，之后小五郎也趕到阿笠博士家，聽完柯南的分析，大家決定先找到大嶺當時所使用的空包彈手槍，被柯南找到的手槍成為了大嶺洗清嫌疑的關鍵證據，接下來就是尋找將罪名嫁禍給大嶺的真兇，柯南再次前往遭到槍襲的地下室，并在這里發現了兇手留下的線索，為了讓兇手自己露出馬腳，柯南計劃了一出好戲……