游戲公司社長的恩田和美遭到兇手槍擊身亡，小流氓大嶺良介涉嫌重大因此被通緝，他在購物中心劫持一名少女作為人質正打算逃跑時，被柯南發現，他成功救出了女孩但自己卻成為了新人質，大嶺驅車擺脫了警方的追擊，帶柯南來到一處地下室躲藏，期間，柯南試圖逃跑卻遭到不明人士的槍襲，所幸大嶺出手相救，柯南開始懷疑這個為自己負傷的人是否真的是殺人犯，或許這起殺人案的背后還隱藏著不可告人的內幕！

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

小五郎受東山先生之邀來到獵戶座企劃公司，沒想到在這里打電話聯系東山先生的時候，竟然看到窗外有人墜樓而亡，警方立刻介入調查，死者名叫高幡，同是這家公司的職員，而當時在公司的只有東山和另一名職員砂川七惠，但東山卻有充分的不在場證明。之后，隨警方來到高幡辦公室的柯南在這里發現了一些關鍵線索，即使案件多么錯綜復雜但真相只有一個！

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

從昏迷中醒來的陽菜趁父母爭吵之際悄悄溜出醫院，按照歹徒的指示去拿彩虹之子，而這一切都在柯南的預計范圍內，他讓服部暗中進行追蹤，期間，小蘭用她撿到的步美的徽章聯系上了少年偵探團并暗示她所在的地點，雖然歹徒發現了服部等人，但柯南還是找到了陽菜和歹徒要去的地方，見勢不妙想要逃跑的歹徒被得到救援的小蘭一招制服，然而，幕后的指使者卻另有其人。