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

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

小五郎應“草莓雙人組”中藤森朝子之邀前來參加她的慶生會，沒想到開門的朝子小姐竟然一臉驚恐滿身是血的出現在小五郎面前，她說有人突然闖入屋內向她發動襲擊，進屋后，柯南發現了一具頭戴僵尸面罩的的尸體，而這個人正是朝子小姐的搭檔今岡次郎，警方把這起案件初步斷定為正當防衛，但柯南卻察覺到這是一起蓄意謀殺案！

就在所有人驚訝于晶子之死時，樸之木匆忙跑來說漫畫家比良坂也死在了房間中，于是，小五郎、柯南等人急忙趕到現場，這又是一起密室殺人，詭異的是這個房間的門口堆滿了被撕碎的小煌小姐的海報碎片，警方展開調查并對別墅里的所有人進行偵訊，八川談到了澤南被殺的命案，以及比良坂、澤南和樸之木受到不明人士威脅的事情，難道這與此次的密室殺人案有關系？澤南死前所留下的死亡訊息又隱藏著什么意義？

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