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

來到野營地拍攝宣傳片的話題演員宮坂被殺害，而兇手就在野營地之中。而與宮本有正面沖突的山本，沖田和冴子嫌疑重大。就在柯南去勘察犯罪現場之時，美妃看到鷹山從窗邊逃走，就在眾人追尋鷹人來到懸崖之時發現鷹人已經墜崖身亡！而就在看了沖田的錄像后柯南發現了兇手的犯罪手法，犯人最終也承認了自己的罪行。

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

君島帶著自滿的藏平來參加電視節目，但在彩排時花瓶卻離奇失蹤！作為名偵探的小五郎也身負重任來尋找失蹤的花瓶。而在分析眾人之后小五郎發現舉止怪異的山崎，但山崎藏起來的是洋子的手絹而非花瓶。而在調查了現場之后柯南發現了犯人偷藏花瓶的手法，并以小五郎的身份揭露了犯人的身份。而君島帶來的花瓶也只是贗品而已。

柯南用變聲領結將其中一名搶匪引到廁所并和大家一起將他制服，根據茱蒂老師提供的線索即搶匪注重時間以及讓認識的人互相捆綁這兩點，柯南推斷出了搶匪的目的以及他們的逃跑計劃，于是，少年偵探團在柯南的指揮下相互配合，爭分奪秒的把即將爆炸的炸彈送進電梯里，之后，柯南又將計就計把混在人質中剩下的三名人質揪了出來，本以為一切就此結束，沒想到……