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

阿笠博士帶著少年偵探團到深山里挖竹筍的時候，車子突然出現故障，柯南等人被迫留在深山之中。為了避雨而來到這里別墅區的少年偵探團被一陣鋼琴聲所吸引，于是，大伙兒進入這棟別墅，雖然這里有人生活的痕跡卻沒有看到半個人影，而且留在現場的日記還寫著可怕的內容，之后大家決定找出日記中出現的被綁架男孩，這時，屋內突然停電，伴隨著少年偵探團的恐慌鋼琴聲再次響起。

案件終于有了眉目，就在柯南和大和針對謎題展開討論時，高明從昏迷中蘇醒，三人一起計劃了一出空城計。他們故意對三個嫌疑人放出關鍵信息，引誘他前去直木司郎家找重要的證據，果然不所料兇手暗中潛伏在直木司郎家附近，為了讓狡猾的他放松警惕，柯南聯合小蘭、大和等人上演了一場能證明周遭沒有警察的犯罪戲碼，引誘兇手自投羅網。

小蘭從小五郎的錢包里發現了五萬日元的項鏈收據，這似乎是要送給妃英理的生日禮物，得知這件事后小蘭發揮驚人的手氣抽到了飯店住宿券，等到生日那天柯南他們一起來到飯店并享受了一頓豪華的晚餐，可小五郎卻絲毫沒有贈送禮物的意思，一氣之下妃英理獨自返回房間，可小蘭卻想盡辦法讓小五郎在生日結束前送出禮物，沒想到進入妃英理的房間后竟然發現了一具女尸。

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