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

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

柯南和服部等人得知了犬伏家兄妹幾人改名的事情，而在和葉子和小蘭的閑聊中服部和柯南領悟到了魔犬的秘密正在這時裟臣婆婆卻突然倒下。而在小蘭和葉子的提示下小五郎推理出幸姬變是此次事件的犯人。而當眾人來到小屋里尋找幸姬的時候，魔犬卻突然出現！但當魔犬撲過來時眾人發現魔犬其實只是小狗，而服部和柯南也揭露了犯人的真面目。

這個安置炸彈引起恐慌的不是別人，正是扮演無辜公民的綁著炸彈的那個男人，柯南不僅揭穿了他的身份還將他曾經殺人的事情公之于眾，案件圓滿解決之后，柯南看到了不不明人士傳給小五郎的推理簡訊，根據目擊者所說傳簡訊的那人很可能就是面帶傷疤的赤井秀一，待柯南追出去的時候發現赤井已經離開了大廈，而蓄意暗殺他的黑衣組織也因接到幕后老板的指示撤消了暗殺行動。

殺人案件發生之后，警方立刻調查旅館中所有人的不在場證明，與此同時，小五郎等人分別進入德備、荒巖以及野平的房間，查看他們是否有能夠運送液體的容器，期間，身為畫家的德備提議把小蘭所看的到的河童畫下來，就在大伙聚在德備房內研究河童時，柯南發現了關鍵線索，他將大談外星人理論的山村警官麻醉，說出了事情的真相，至于小蘭看到的河童，那不過是……