小五郎受到一個名叫立李三可的委托，帶著柯南和小蘭一起來到群馬縣調查真相，途中他們遇見了德備六朗和荒巖，并從他們口中得知了11年前有一個名叫辰彥的孩子在旅館附近的河中溺斃而亡的事件，這與信中所提及的殺人案有何聯系？辰彥父親同時也是約見地點光羅旅館的老板沼山伴藏也讓人覺得很怪異，次日清晨，滿身都是刺鼻氣味液體的伴藏死在了旅館的頂樓房間，難道是小蘭昨晚在河邊看到的河童下的毒手嗎？

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

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

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

解決了暗號事件回到日本的柯南終于恢復了正常的生活，在放學回家的路上元太提議大家進入即將拆遷的大樓內來玩捉迷藏。就在這時元太發現有奇怪的敲打墻壁的聲音，柯南發現這是有人發出的求救聲音，就在他們在搜尋的過程中發現了在檢查大樓的兩個工人。兩人告訴柯南他們那是他們發出的響聲不用在意但在柯南的推理下少年偵探團們開始尋找被困的人，就在這時之前的檢查工人卻抓住了小哀，究竟應該這應該辦！