前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

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

園子的網球教練后藤貴雄即將參加比賽，為了給他加油打氣，園子和小蘭來到了北輕井沢，柯南去廁所的時候，發現后藤與兩名女生糾纏不清。沒想到他在和園子進行男女混合雙打時突然昏倒在球場上，警方介入調查并初步斷定后藤被人下了毒，由于鑒識人員在園子手套上檢測出毒物反應，所以山村警官認定園子就是兇手，為幫園子洗清冤屈，柯南又會有何行動？

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

柯南和服部等人得知了犬伏家兄妹幾人改名的事情，而在和葉子和小蘭的閑聊中服部和柯南領悟到了魔犬的秘密正在這時裟臣婆婆卻突然倒下。而在小蘭和葉子的提示下小五郎推理出幸姬變是此次事件的犯人。而當眾人來到小屋里尋找幸姬的時候，魔犬卻突然出現！但當魔犬撲過來時眾人發現魔犬其實只是小狗，而服部和柯南也揭露了犯人的真面目。