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

柯南他們在米花百貨大樓里遇到了一個被不明人士綁滿炸彈的男人，他說歹徒的目的是為了抓住每周給他寄紅色t恤的人，如果找不到那個人，歹徒將引爆散落在各處的炸彈，面對如此危機的狀況，柯南將如何應對？與此同時，貌似赤井秀一的燒傷男性也出現在了這棟大廈中，他給茱蒂老師留下“此處有危險”的訊息后消失不見，而得知赤井出沒米花百貨消息的黑衣組織也展開了行動，這個人真的是赤井秀一嗎？

天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。

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

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