為了讓扭傷腳的柯南療養腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個小女孩在一起，同時照片上還出現了一個行蹤可疑的男人。這時，柯南他們遇到了服部，他受人委托前來找一個叫陽菜的女孩，而她正是和小蘭在一起的那個孩子。據陽菜的父親周平所說，在陽菜失蹤的同時他美術館里的展品彩虹之子也不翼而飛。就在大家四處進行尋找時，陽菜和小蘭遇到了危險。

柯南等人在來自英國的戴安娜女士的邀請下一起前往倫敦旅行，為了通過關卡，柯南利用灰原的藥暫時恢復工藤新一的身份。到達英國后，柯南興奮的來到福爾摩斯博物館參觀，期間遇到了著名網球選手格拉斯的弟弟阿波羅，柯南以福爾摩斯徒弟的身份從他的口中得知有一名可疑男子給了他一張奇怪的字條，并告訴他將有人死在他的面前，這個男子的目的是什么？字條的內容又有何含義？

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

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

為了出席宴會，小五郎來到一家理發店刮胡子，這里除了店長還有一名正在敷臉的客人，就在小五郎享受敷臉的時候，店內突然發生巨響，他和那位客人拿掉毛巾后，發現店長已經橫尸躺在了地上，在尸體的旁邊有一個假發和飛鏢，根據這些警方將嫌疑犯鎖定在飛鏢愛好會中的三名成員，而且三個人都有犯罪的動機，這時，步美提供了重要的證詞，柯南也發現了事情的真相，沒錯，兇手就是他！