柯南和小蘭在東都環狀線列車上遇見了一位見義勇為的老人，然而，沒想到當他們再次見面時卻是在殺人現場，死者是詐騙集團的通緝犯，而這位名叫法月的老人正是此案的目擊證人，他說自己曾看到同是詐騙犯的桐谷出沒案發現場，但桐谷卻大喊冤屈，期間，柯南察覺到老先生法月的證詞有疑點，深入調查后，真相果然如他料想一般。

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

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

阿笠博士帶柯南他們一起去吃回轉壽司的時候，遇見了一個讓人反感的客人我妻，他不僅挖苦元太和周遭的客人，而且還與這里的店長發生爭執，當柯南他們準備離開這種不愉快的氛圍時，我妻突然十分痛苦的倒地不起，柯南立刻判斷出他是被人毒殺，有三個曾與死者有過節的人成為了首要懷疑對象，然而警察并未從他們身上到隱藏的毒藥，兇手到底是誰？他又是如何讓我妻拿到沾有毒藥的盤子？

因為警方并未從國末身上發現相關門票所以也無法判斷他所觀看的比賽內容，就在三名嫌疑人吵鬧著要回去的時候，柯南和服部說他們已經知道了兇手是誰，然而卻苦于沒有證據，這時電視上體育賽事的轉播給了他們兩人提示，兇手就是他！案件結束之后，大伙一起去醫院看望蘇醒的國末，期間，警方將和葉的護身符交給了服部，得知和葉秘密的服部會有怎樣的反應？