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

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

君島帶著自滿的藏平來參加電視節目，但在彩排時花瓶卻離奇失蹤！作為名偵探的小五郎也身負重任來尋找失蹤的花瓶。而在分析眾人之后小五郎發現舉止怪異的山崎，但山崎藏起來的是洋子的手絹而非花瓶。而在調查了現場之后柯南發現了犯人偷藏花瓶的手法，并以小五郎的身份揭露了犯人的身份。而君島帶來的花瓶也只是贗品而已。

小五郎帶柯南和小蘭去露天浴場泡溫泉的時候，聽到了咔嚓咔嚓的石頭滑落聲，當他們尋聲趕到后，發現不動產社長梅津英章已經沒了呼吸，這起看似意外的事件其實是樁蓄意殺人案，警察對在場的嫌疑人即死者的女兒麻麗、泰子、秘書八木橋以及浴場老板進行偵訊，期間，一條擰干的毛巾從麻麗的包包中掉了出來，小五郎認為這是她為了不留指紋而使用手法，就在他準備揭穿所謂的兇手時，知道真相的柯南將他麻醉揪出了真正的兇手！

來到倫敦的柯南不小心以新一的身份向小蘭暴露在倫敦的事實，而此時柯南喝下了回國用的解毒劑暫時以新一的身份出現！在繼續調查的過程中小蘭從以前新一說過的話中得到啟發發現了人偶的秘密。而之后通過與新一電話中發現了更多的線索。這時小蘭和小五郎碰到了米奈芭小姐，在米奈芭和弟弟阿波羅的協助下小蘭留在教堂的紙片，而上面寫著的就是接下來的線索。