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

這天是米花大學的校慶，小五郎作為畢業嘉賓帶著柯南，小蘭和園子前來參加。這是米花大學學生辻榮尊座邀請小蘭來幫忙看看僵尸表演是否到位。之后柯南，小蘭和園子在尊座和貴士的帶領下參觀了他們設計的絕叫病棟，就在被他們精湛的設計和表演嚇到的同時發現成員之一安菜沒有按計劃起身嚇人，走進之后發現安菜已經中毒身亡！隨著調查的深入，一個月之前橋口中毒身亡的事情也逐漸浮出水面。

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

一波未平一波又起，繼越路被人襲擊之后，彌山屋也意外失火，并且有目擊者表示彌山的哥哥曾出現在火災現場，案件越來越撲朔迷離，小五郎和警方等人決定先回廣島試圖從紳六的友人著手調查，沒想到悲劇再次發生，上諏訪被不明人士襲擊，這同樣與宮島的七大不可思議相關，柯南想到了上諏訪曾說的話，而這也正是破案的關鍵，沒想到兇手居然是擁有最有力不在場證明的那個人！

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