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

解決了暗號事件回到日本的柯南終于恢復了正常的生活，在放學回家的路上元太提議大家進入即將拆遷的大樓內來玩捉迷藏。就在這時元太發現有奇怪的敲打墻壁的聲音，柯南發現這是有人發出的求救聲音，就在他們在搜尋的過程中發現了在檢查大樓的兩個工人。兩人告訴柯南他們那是他們發出的響聲不用在意但在柯南的推理下少年偵探團們開始尋找被困的人，就在這時之前的檢查工人卻抓住了小哀，究竟應該這應該辦！

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

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

園子的次郎吉叔祖父要舉辦龍馬展，而怪盜基德則發出了預告狀。但奇怪的是這次基德發出的是歸還物品的預告狀！而從叔祖父那里園子他們了解到這次次郎吉只是借出了博物館場地，而展覽的主辦發則是樽見。為了對抗基德，幾次郎在展覽場地安排了特別“基德歸還處”就在眾人在處處提防怪盜基德的時候柯南發覺了基德指定的日期是雨天。但基德的用意究竟何在？