柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

小五郎受東山先生之邀來到獵戶座企劃公司，沒想到在這里打電話聯系東山先生的時候，竟然看到窗外有人墜樓而亡，警方立刻介入調查，死者名叫高幡，同是這家公司的職員，而當時在公司的只有東山和另一名職員砂川七惠，但東山卻有充分的不在場證明。之后，隨警方來到高幡辦公室的柯南在這里發現了一些關鍵線索，即使案件多么錯綜復雜但真相只有一個！

殺人案件發生之后，警方立刻調查旅館中所有人的不在場證明，與此同時，小五郎等人分別進入德備、荒巖以及野平的房間，查看他們是否有能夠運送液體的容器，期間，身為畫家的德備提議把小蘭所看的到的河童畫下來，就在大伙聚在德備房內研究河童時，柯南發現了關鍵線索，他將大談外星人理論的山村警官麻醉，說出了事情的真相，至于小蘭看到的河童，那不過是……

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

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