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

雖然警方再次對這三名嫌疑人進行詢問，但因為每個人都坐在看不到我妻點餐內容的位置，所以根本無法預知死者會拿哪一盤壽司，案件再遇瓶頸，這時柯南在我妻的回轉臺上看到了塑膠包裝的一角，加之博士向灰原借手帕這一細節，他突然明白了兇手的作案手法，那么兇手一定是他！于是，柯南以阿笠博士為掩護當場指認兇手……

服部把和葉的護身符錯交給了國末照明，為了要回裝有服部照片的護身符，二人到東京。他們找到國末的朋友并隨他來到一家運動咖啡館，不想國末卻在廁所里被人毆打昏迷不醒。于是，柯南、服部和高木警官一起展開調查，他們把嫌疑人的范圍縮小到三個人，并推斷國末白天觀看的比賽和這起事件有密切關系，可是他看的到底是什么比賽？這三個嫌疑人的證詞中又隱藏著什么線索？

傳說中駕駛白色FD橫掃冬名山的銀白魔女，引起了小五郎調查的興趣，于是，他帶著柯南和小蘭向冬名山進發，濃霧彌漫的山中魔女的FD果然出現了，小五郎拼命追趕，而魔女卻消失在沒有路的云霧之中，他立刻與正在盤查的山村警官聯系并攔下了所有的白色FD，有三組車手接受了盤查，銀白魔女是否就在他們之中？

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