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

為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……

小五郎受到一個名叫立李三可的委托，帶著柯南和小蘭一起來到群馬縣調查真相，途中他們遇見了德備六朗和荒巖，并從他們口中得知了11年前有一個名叫辰彥的孩子在旅館附近的河中溺斃而亡的事件，這與信中所提及的殺人案有何聯系？辰彥父親同時也是約見地點光羅旅館的老板沼山伴藏也讓人覺得很怪異，次日清晨，滿身都是刺鼻氣味液體的伴藏死在了旅館的頂樓房間，難道是小蘭昨晚在河邊看到的河童下的毒手嗎？

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

小五郎帶柯南和小蘭去菜園屋頂的時候，發現了其中一塊菜田主人中村的尸體，表面上看像是因為腳底打滑磕到了后腦勺的意外死亡，但柯南察覺到了其中的蹊蹺，警察找來屋頂菜園的其他三名種植者進行偵訊，每個人都沒有不在場的證明，并且其中一人的供詞卻引起了柯南的注意，當大伙兒再次來到菜園進行現場調查時，柯南發現了一塊奇怪的磚頭，而這無疑是找出兇手的關鍵線索。