某天小五郎突然接到了出演節目的邀請，而帶著小五郎和柯南來到電視臺休息室的小五郎卻沒有見到作為答題嘉賓的洋子小姐。在拜訪堺校長的時候小五郎他們遇到了同樣來找堺校長的君島。君島帶來了自己的清朝瓷器藏品來希望能夠讓本間老師來鑒定。而就在彩排時君島突然發現自己的藏品不見了！而柯南則推理出犯人仍然將花瓶留在電視臺！

警方將犯案嫌疑鎖定在三個人身上，偵訊中警察發現他們都對唯利是圖的死者恨之入骨，之后，小林老師魂不守舍的聽完了其中兩人的錄音但表示這都不是兇手的聲音便匆匆離開了警局。次日，白鳥警官主動來到帝丹小學向誤會他的小林老師表明心跡，不想卻遭到了拒絕，當晚，情緒低落的小林老師一人在學校值班，然而，危險卻悄悄向她逼近……

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

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

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