在警方對三名嫌疑人進行偵訊時，他們三人反而相互指責并揭露對方的犯案動機，這時，有人在更衣室內發現了一個空瓶子，另外在湖面上還有漂浮的火柴棒，為了弄清真相，警方又找來工作人員進行對峙，然而，他們卻表示并未發現異樣，期間，女主演深汐的一句話點醒了柯南，在他的引導下，大家得知一整夜都呆在溫泉里的人并不是兇手而是死者本人，那么，兇手到底是誰？在他的身上又有怎樣的關鍵性證據？

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

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

柯南、小蘭和小五郎在咖啡廳結識了一名叫高畑響子的女士，她從警察那里得知的妹夫福島意外死亡后就匆忙趕回家中，現場除了尸體還有散彈槍和墜落的吊燈，警察準備以意外事件結案，但身為死者同學的千葉警官卻認為事情沒有那么簡單，他和同樣持有懷疑態度的柯南暗自展開了調查，不出所料這果然是一起有預謀的殺人事件！

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