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

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

這天作為地區(qū)體驗采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術(shù)館的時候遇到失去記憶的奇怪女人，而在經(jīng)過檢查后發(fā)現(xiàn)身上還有扭打的痕跡。而趕來小五郎接受了調(diào)查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時柯南發(fā)現(xiàn)她們被跟蹤了。在來到野崎家的大宅之時出現(xiàn)了認識她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

在咖啡廳進行調(diào)查的時候，柯南提醒警方和小五郎，他們曾見到的久瀨或許并不是她本人，這時，莊堂提議帶他們?nèi)ゾ脼|買洋裝的服裝店，并證實了久瀨一個人來買衣服的事實，加之在咖啡廳打碎的杯子上檢測到久瀨的指紋，這些無疑都成了莊堂無法犯案的證明，然而，不論計劃多么嚴密，都無法瞞過柯南的眼睛，他將喋喋不休的小五郎麻醉并躲在柜臺后面道出了真相。

服部這次帶來的案件是五年前去世的犬伏集團會長的養(yǎng)子女們接二連三離奇死亡的事件，而且據(jù)說案件是由身上纏繞火焰像犬一樣的魔物所造成的，因為其中一名養(yǎng)子跟和葉的母親是舊識，于是柯南和服部一起登門拜訪探聽詳細情況，沒想到對方的名字竟然是工藤伸一與工藤新一讀音相似，在他們詢問之前，伸一竟然被人設(shè)計成一氧化碳中毒而亡，之后，前來調(diào)查的警方從死者口中發(fā)現(xiàn)了一顆掉落的珍珠，這會是死者留下的死亡訊息嗎？