這天柯南陪同小蘭和園子來練瑜伽減肥，這時他們碰到來參加減肥班的出川，而出川厚子故意的刁難的態度迫使教練里月跪下息事寧人。而在晚上的訓練厚子也早退走掉，獨自回到屋里。訓練之后保子因為敲不開出川的門而來找里月，但開門之后出現的確實中毒身亡的出川！在勘察現場之后肯納發現了犯人的犯罪手法，犯人也承認了因為報仇而殺人的事實。

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

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

阿笠博士帶著少年偵探團到深山里挖竹筍的時候，車子突然出現故障，柯南等人被迫留在深山之中。為了避雨而來到這里別墅區的少年偵探團被一陣鋼琴聲所吸引，于是，大伙兒進入這棟別墅，雖然這里有人生活的痕跡卻沒有看到半個人影，而且留在現場的日記還寫著可怕的內容，之后大家決定找出日記中出現的被綁架男孩，這時，屋內突然停電，伴隨著少年偵探團的恐慌鋼琴聲再次響起。

柯南并沒有從步美找到的照片中發現重要的線索，便將破案的關鍵再次鎖定日記，仔細反復查看之后，柯南發現了其中的端倪，于是，他再次來到琴房確認自己的發現，沒想到步美等人放在門口的背包不翼而飛，而且大家還注意到了鋼琴旁邊凳子的變化，一切如柯南所料，他讓步美、元太和光彥等人高唱歡快的歌曲，果然將躲在黑暗中悄悄觀察他們的人揪了出來。