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

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

這天作為地區體驗采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術館的時候遇到失去記憶的奇怪女人，而在經過檢查后發現身上還有扭打的痕跡。而趕來小五郎接受了調查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時柯南發現她們被跟蹤了。在來到野崎家的大宅之時出現了認識她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

這天小五郎帶著柯南和小南外吃吃飯，回家的途中遇到故意向須坂和中北的汽車，柯南用自己的充氣足球阻止了再次撞向兩人的汽車。作為答謝片寄邀請小五郎一行來到家里，而小五郎他們在門口碰到了發生口角的野笛和荻人。柯南和中北一起在院子里玩耍時發現倒地身亡的片寄爺爺！而在調查過程中須坂拿出了老爺讓保管的鑰匙，而盒子里留下的卻是一封暗號信。

警方將犯案嫌疑鎖定在三個人身上，偵訊中警察發現他們都對唯利是圖的死者恨之入骨，之后，小林老師魂不守舍的聽完了其中兩人的錄音但表示這都不是兇手的聲音便匆匆離開了警局。次日，白鳥警官主動來到帝丹小學向誤會他的小林老師表明心跡，不想卻遭到了拒絕，當晚，情緒低落的小林老師一人在學校值班，然而，危險卻悄悄向她逼近……