遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。

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

柯南、小蘭和小五郎在百貨公司吃飯的時候，結識了樂隊吉他手中村悠介，之后，小蘭和他一起去地下室拿取CD，沒想到竟然在休息室看到了主唱渡邊友紀子的尸體，警方立刻展開調查并且對樂隊其他人進行偵訊，每個人都有殺人的動機和嫌疑，就在他們互相指責懷疑之時，柯南在八樓發現了關鍵性的線索，兇手果然就是那個人！

為了陪光彥把壓歲錢存進賬戶，柯南、步美和灰原等人一起來到帝都銀行，可元太因為吃太多胃痛了起來，就在博士和灰原外出買藥期間，一波帶著面具的搶匪突然闖進銀行，前來取錢的茱蒂老師以及一名貌似赤井秀一的人也成為了他們的人質，雖然茱蒂用美人計在廁所獨立擊倒一名搶匪，卻不幸被同伙發現，事已至此，少年偵探團成為了將徒制服的唯一希望！

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