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

一波未平一波又起，繼越路被人襲擊之后，彌山屋也意外失火，并且有目擊者表示彌山的哥哥曾出現在火災現場，案件越來越撲朔迷離，小五郎和警方等人決定先回廣島試圖從紳六的友人著手調查，沒想到悲劇再次發生，上諏訪被不明人士襲擊，這同樣與宮島的七大不可思議相關，柯南想到了上諏訪曾說的話，而這也正是破案的關鍵，沒想到兇手居然是擁有最有力不在場證明的那個人！

阿笠博士的金龜車在半路拋錨，導致他和灰原只能在路邊等便車，碰巧這時來了一輛前往東京的車子，車主是一對古怪的情侶，并且灰原還在車內發現了彈孔和血跡，更恐怖的是她聽到這對情侶說要找到柯南把他弄個半死之類的話，驚恐的灰原趁機打電話向柯南求救，沒想到一直按照柯南指示的她竟然被這對情侶抓個正著，這兩個人是黑暗組織成員嗎？柯南又是出于什么原因讓灰原和博士乖乖被抓？

阿笠博士和少年偵探團在河灘看螢火蟲的時候，垂水打電話給運來螢火蟲的中嶺，不想電話的另一邊卻傳來痛苦的呻吟聲，于是大伙兒匆忙驅車趕往事發地點，到達時中嶺已經在自己的車子里停止了呼吸，在他的旁邊還有一瓶有毒的飲料，有四人具有犯案嫌疑小和田道武以及他的女兒小葵、垂水和達馬，就在鳴龍梳理案情時，柯南注意到了元太從垂水車上拿的手電筒，這正是破案的關鍵！

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