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

這天園子和小蘭帶著少年偵探團的孩子們來到孤島上，問此事正好碰到電視劇的拍攝。而導演和主演則是之前的話題演員宮坂裕彌，而攝影助理沖田則被迫作為替身完成危險的跳崖的鏡頭。這時因為下雨拍攝被迫中斷，劇組人員回到了酒店。就在眾人在酒店休息時發現宮坂被刺身亡！而犯人就在野營地的幾人之中！

小五郎和警察立刻對與死者有關的人士展開偵訊，雖然三個嫌疑犯都很有犯案的動機，可是卻苦于找不到證據而且殺人手法也難以破解，當晚，柯南發現了小五郎早早就準備好放在枕頭底下的禮物，并且還從他的夢話得到了啟示。為了給小五郎在這個特殊的日子提供表現的機會，柯南暗中提醒，所幸小五郎一點就通知道了兇及其犯案的手法。案件結束后，小五郎深情款款拿出禮物，可是這個迷糊的偵探卻記錯了日子。

大和警官和柯南等人立刻找到剩下的三個嫌疑人展開詢問，可是每個人都有不在案發現場的證明，與此同時，只身一人在公館思考赤壁之謎的高明遭到了兇手的襲擊，在失去意識之前他向大和傳了一條“孔明之死”的訊息，當柯南他們趕到公館后這里已是熊熊大火，所幸上原由衣及時將高明救出，把他送到醫院的時候，小蘭對醫生們不同顏色的衣服表示好奇，而這個問題正好給了柯南和大和提示，讓他們破解了赤壁之謎！

小五郎受邀來到Nijimura品牌店，卻正好目擊社長仁地村被人綁架的畫面。社長的妻子兼副社長沙希，按照綁架犯的要求帶著一億贖金搭電車解救人質，就在電車開往中戶呂鐵橋的時候，沙希按照指示將包包從窗戶丟到河里，而此刻正趕上泄洪，包包隨著增加的河水被沖走，待警方在五公里外的河岸發現時，贖金已經被犯人拿走，而社長仁地村也被殺害。雖然事情已經結束，但柯南和小五郎卻重返現場進行調查，并發現……