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

小五郎受邀參加浦井食品創立八周年的紀念宴會，浦井社長在每年的宴會上都會進行魔術或短劇之類的表演，所以賓客們也都非常期待他今年的表演，然而，宴會期間浦井社長卻大叫一聲倒了下來，就在大家都以為他今年表演是懸疑推理短劇時，柯南發現浦井社長真的停止了呼吸，警方查出他是中毒而死，當時離死者最近的人就是他的夫人浦井星江。

阿笠博士帶少年偵探團來到一家位于箱根的溫泉旅館，那里正好在進行《血殷殺手》系列最新作品的拍攝，因此，大家結識了劇作家鐵山巖治、女主角名取深汐、經紀人丹沢純作以及男主角寺堂云平。次日，元太他們一起去湖上露天溫泉的時候，卻在女湯發現了鐵山巖治的尸體，從現場來看兇手應該是在發案之后趁機混入了騷動之中，調查之后，警方將嫌疑鎖定在深汐、丹沢、寺堂三人中。

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

天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。