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

小五郎受到一個名叫立李三可的委托，帶著柯南和小蘭一起來到群馬縣調查真相，途中他們遇見了德備六朗和荒巖，并從他們口中得知了11年前有一個名叫辰彥的孩子在旅館附近的河中溺斃而亡的事件，這與信中所提及的殺人案有何聯系？辰彥父親同時也是約見地點光羅旅館的老板沼山伴藏也讓人覺得很怪異，次日清晨，滿身都是刺鼻氣味液體的伴藏死在了旅館的頂樓房間，難道是小蘭昨晚在河邊看到的河童下的毒手嗎？

少年偵探團與白鳥警官在電影院偶遇，期間，他回想起了自己想要成為警官的理由，這時，一名叫笠倉那海的小姐與大家相識，并且她與白鳥警官曾經相識過女孩一樣，會用吸管包裝紙做成的花帶裝飾樂杯，難道她就是白鳥回憶中的少女？在聽說那海被跟蹤狂騷擾之后 ，大家一起前往她現居住的公寓 卻在發現她的男友橫尸家中，這是跟蹤狂犯下的命案嗎？還是這根本就是那海的自導自演？

案件終于有了眉目，就在柯南和大和針對謎題展開討論時，高明從昏迷中蘇醒，三人一起計劃了一出空城計。他們故意對三個嫌疑人放出關鍵信息，引誘他前去直木司郎家找重要的證據，果然不所料兇手暗中潛伏在直木司郎家附近，為了讓狡猾的他放松警惕，柯南聯合小蘭、大和等人上演了一場能證明周遭沒有警察的犯罪戲碼，引誘兇手自投羅網。

妖怪倉庫是把貴重的物品放進里面就會立刻消失的倉庫，少年偵探團為了弄清真相決定一探究竟，元太他們為了讓柯南露出無話可說的表情而干勁滿滿。在調查了倉庫內部之后，柯南只看到了地板上留下的零星腳印和嵌在墻上的大算盤，除此之外別無他物。但從外面的天窗向里面看的話，就能看到堆積如山的寶物，可意外的是當再次打開倉庫的門時，里面的寶物就全都消失不見，柯南提出的天花板和地板機關的猜想被光彥等人否認，難道妖怪倉庫真的存在？