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

柯南、小蘭和小五郎在咖啡廳結識了一名叫高畑響子的女士，她從警察那里得知的妹夫福島意外死亡后就匆忙趕回家中，現場除了尸體還有散彈槍和墜落的吊燈，警察準備以意外事件結案，但身為死者同學的千葉警官卻認為事情沒有那么簡單，他和同樣持有懷疑態度的柯南暗自展開了調查，不出所料這果然是一起有預謀的殺人事件！

小蘭從小五郎的錢包里發現了五萬日元的項鏈收據，這似乎是要送給妃英理的生日禮物，得知這件事后小蘭發揮驚人的手氣抽到了飯店住宿券，等到生日那天柯南他們一起來到飯店并享受了一頓豪華的晚餐，可小五郎卻絲毫沒有贈送禮物的意思，一氣之下妃英理獨自返回房間，可小蘭卻想盡辦法讓小五郎在生日結束前送出禮物，沒想到進入妃英理的房間后竟然發現了一具女尸。

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

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