前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

警方將犯案嫌疑鎖定在三個人身上，偵訊中警察發現他們都對唯利是圖的死者恨之入骨，之后，小林老師魂不守舍的聽完了其中兩人的錄音但表示這都不是兇手的聲音便匆匆離開了警局。次日，白鳥警官主動來到帝丹小學向誤會他的小林老師表明心跡，不想卻遭到了拒絕，當晚，情緒低落的小林老師一人在學校值班，然而，危險卻悄悄向她逼近……

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

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

游戲公司社長的恩田和美遭到兇手槍擊身亡，小流氓大嶺良介涉嫌重大因此被通緝，他在購物中心劫持一名少女作為人質正打算逃跑時，被柯南發現，他成功救出了女孩但自己卻成為了新人質，大嶺驅車擺脫了警方的追擊，帶柯南來到一處地下室躲藏，期間，柯南試圖逃跑卻遭到不明人士的槍襲，所幸大嶺出手相救，柯南開始懷疑這個為自己負傷的人是否真的是殺人犯，或許這起殺人案的背后還隱藏著不可告人的內幕！