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

小五郎為錄制日賣電視臺的旅游節目來到了宮島，然而在拍攝期間，制作單位的工作人員卻接二連三發生奇怪的事件，柯南發現這些案件的發生與宮島七大不可思議傳說相對應。途中，大家結識了紅葉饅頭店彌山屋的彌生小姐，并且得知四處調查工作人員的神秘男子似乎就是她的哥哥紳六，紳六在尋找兩年前跌落懸崖死亡的雙親后就突然消失，難道這件事與日賣工作人員有什么關聯？

小五郎曾抓捕過的殺人犯富樫文孝，在假釋的第二天再次因為殺人被抓進了警局，小五郎深信決定重現做人的他不會再做出這種殺人的事情，便在偵訊室里勸導他說出真相，可是富樫卻一直保持沉默。另一方面，柯南和高木警官再次來到案發現場進行調查，根據目擊者的證詞以及附近便利店的監視影像，柯南發現事情的真相并非那么簡單，因為案發現場除了富樫還有另外一個人。

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

柯南被小五郎拜托照顧一個叫圣誕的兩歲孩子，因為他的媽媽石川茂子最近總是被不明人士跟蹤，于是小五郎暗中進行保護，沒想到在茂子幫清潔公司送衣服是時候被人綁架，為解救人質尋找更多的線索，柯南和圣誕來到他的家里進行調查，在一片狼藉的屋內柯南發現了鳥的羽毛，這一定是從歹徒身上掉下來的，之后，他和圣誕一起展開了行動，最終柯南找到綁架犯，而這一切竟然是一場無聲的誤會！