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

這天小五郎在賽馬之后來到小酒館巧遇了同樣賽馬的幾位同好。在屋外抽煙的小五郎遇到了來找他的小蘭和柯南，就在眾人回到小酒館時忽然發現酒館老板娘被刺身亡！在警方調查了酒館的幾位客人之時發現扇小姐為了挽救自己的舞蹈班向老板娘借錢的事實，而其他幾位客人也多少有把柄被老板娘抓住。柯南在勘察現場后發現了犯人的身份！

受小林老師之托的少年偵探團在視聽教室找防范犯罪錄音帶，這時，千葉警官突然出現，雖然他嘴上說是為了懷念母校，但實際目的卻是為了找13年前一個女孩子留給他的情書回復，詢問過詳細情況后，大家幫他一起在眾多錄影帶中找女孩留下的信息，最終，柯南找到了女孩的回復，得知對方也喜歡自己的千葉，準備在今晚的同學會向這名女生表白，曾經錯過這段感情的千葉警官能找到自己的幸福嗎？

來到倫敦的柯南不小心以新一的身份向小蘭暴露在倫敦的事實，而此時柯南喝下了回國用的解毒劑暫時以新一的身份出現！在繼續調查的過程中小蘭從以前新一說過的話中得到啟發發現了人偶的秘密。而之后通過與新一電話中發現了更多的線索。這時小蘭和小五郎碰到了米奈芭小姐，在米奈芭和弟弟阿波羅的協助下小蘭留在教堂的紙片，而上面寫著的就是接下來的線索。

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