大和警官和柯南等人立刻找到剩下的三個嫌疑人展開詢問，可是每個人都有不在案發現場的證明，與此同時，只身一人在公館思考赤壁之謎的高明遭到了兇手的襲擊，在失去意識之前他向大和傳了一條“孔明之死”的訊息，當柯南他們趕到公館后這里已是熊熊大火，所幸上原由衣及時將高明救出，把他送到醫院的時候，小蘭對醫生們不同顏色的衣服表示好奇，而這個問題正好給了柯南和大和提示，讓他們破解了赤壁之謎！

案件終于有了眉目，就在柯南和大和針對謎題展開討論時，高明從昏迷中蘇醒，三人一起計劃了一出空城計。他們故意對三個嫌疑人放出關鍵信息，引誘他前去直木司郎家找重要的證據，果然不所料兇手暗中潛伏在直木司郎家附近，為了讓狡猾的他放松警惕，柯南聯合小蘭、大和等人上演了一場能證明周遭沒有警察的犯罪戲碼，引誘兇手自投羅網。

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

就在光彥撥通報警電話之時，檢查的工人以小哀作為威脅，沒有辦法下光彥掛斷了求救電話。犯人們商議著要放棄贖金處理掉一切，少年偵探團的各位陷入了危機，就在這時步美注意到柯南發出的信號，按照指示給依次給步美，柯南，元太和阿笠博士的手機打電話來分散犯人的注意力，但因為聲音太大反而引發了犯人的注意。而此時犯人也發現了孩子們的計謀開始尋找光彥他們，柯南利用麻醉槍也終于制符了犯人們。

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