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

阿笠博士的金龜車在半路拋錨，導致他和灰原只能在路邊等便車，碰巧這時來了一輛前往東京的車子，車主是一對古怪的情侶，并且灰原還在車內發現了彈孔和血跡，更恐怖的是她聽到這對情侶說要找到柯南把他弄個半死之類的話，驚恐的灰原趁機打電話向柯南求救，沒想到一直按照柯南指示的她竟然被這對情侶抓個正著，這兩個人是黑暗組織成員嗎？柯南又是出于什么原因讓灰原和博士乖乖被抓？

游戲公司社長的恩田和美遭到兇手槍擊身亡，小流氓大嶺良介涉嫌重大因此被通緝，他在購物中心劫持一名少女作為人質正打算逃跑時，被柯南發現，他成功救出了女孩但自己卻成為了新人質，大嶺驅車擺脫了警方的追擊，帶柯南來到一處地下室躲藏，期間，柯南試圖逃跑卻遭到不明人士的槍襲，所幸大嶺出手相救，柯南開始懷疑這個為自己負傷的人是否真的是殺人犯，或許這起殺人案的背后還隱藏著不可告人的內幕！

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

警方在將這三個嫌疑人分開偵訊之后，又在死者的包里發現了一把手槍和強盜集團百鬼夜行留下的字條，并從小島權作的秘書那里得知，他舉辦此次活動是為了尋找殺死自己愛犬的同叫小島的強盜頭目，于是柯南利用與死者相同的方法找出兇手，雖然證據被銷毀，但他巧施妙計讓兇手自己主動承認了罪行。