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

日賣電視臺的特別節目《全國小島先生選手權大賽》即將開始，冠軍將會贏得一千萬元的獎金和一幅價值不菲的水墨畫軸，幸運的是元太的父親經過層層篩選獲得了參加決賽的資格，然而，就在比賽開始之前，主辦者小島權作不知被誰推下了樓梯因而導致死亡，其中能夠使用這個樓梯的人就只有進入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問題的關鍵是到底誰才是元太的爸爸？

為了陪光彥把壓歲錢存進賬戶，柯南、步美和灰原等人一起來到帝都銀行，可元太因為吃太多胃痛了起來，就在博士和灰原外出買藥期間，一波帶著面具的搶匪突然闖進銀行，前來取錢的茱蒂老師以及一名貌似赤井秀一的人也成為了他們的人質，雖然茱蒂用美人計在廁所獨立擊倒一名搶匪，卻不幸被同伙發現，事已至此，少年偵探團成為了將徒制服的唯一希望！

大家二次來到倉庫后發現了在門上方供奉著的神壇，而讓柯南更為好奇的是神壇對面的大算盤，這很可能是啟動機關的鑰匙，仔細觀察倉庫之后，柯南發現了其中的蹊蹺，他叫來警察與他一起根據灰塵的多少撥動算珠，果不其然，天花板漸漸向下移動，警察不僅在這里找到了被盜的寶物還抓住了偷盜者，案件結束后，柯南揪出了那個一直暗中幫助元太他們的“軍師”，而這個人正是……

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