柯南陪小蘭和世良等人在商場逛街，幾個女孩子試泳衣的場面讓他感到十分尷尬，便借口去別的柜臺得以脫身。正當柯南四處閑逛時，恰好目睹了兩名女顧客和店員爭執的場面。購物結束的小蘭等人與柯南會合準備離開，卻聽到不遠處傳來慘叫聲，原來是剛才發生爭執的其中一名女顧客死在了試衣間里。死者留下的訊息引得眾人紛紛猜測，柯南能否憑借這些蛛絲馬跡找出真兇？

警方開始調查啤酒王子南北家O太郎的死因，大家都有不在場證明，小五郎斷言這是一場意外事故。但警方卻從Q次郎的尸檢報告中發現了疑點，經檢查發現Q次郎尸體肺部里的水并不是池塘水而是自來水，而O太郎的房間里發現了監聽器，上面還有Q次郎的指紋。更令人驚訝的是桌子上留下的指紋是O太郎的，而這指紋竟然與七年前搶劫殺人案犯人留下的指紋是一致的。

通過與世良的接觸，柯南回憶起與世良初次相遇的情形。十年前，秀一從美國回到日本，與家人一起在海灘游玩，恰好偶遇了年幼的新一和小蘭。沉迷偵探游戲的新一引起了秀一的興趣，正當二人交談甚歡時，突然有一輛車從沿海公路上沖破護欄墜入深海。秀一馬上潛入海中實施救援，卻發現駕駛員已當場死亡。根據秀一的推斷，案發前車上應該還有死者的同伴，而死者的身份也是疑點重重……

柯南和平次傳來歷史學家的死訊，眾人陷入恐慌，并認為是怪物鵺在作怪。平次吩咐大家各自回房不要出門，考古學家主動要求與小蘭交換房間。眾人回房后，柯南與平次在院子里和村長詢問細節，院子卻突然再次著火，與此同時樓上的考古學家似被不明物體擊中，慘叫一聲后倒在房內，待柯南等人趕到時已經喪命。經過一番調查和推理，柯南和平次似乎有些眉目，而那只被大家遺忘在家中的狗突然引起了二人的注意。

柯南所在的班里來了一位新老師名叫若狹留美，若狹老師想在體育課前用石灰畫線，卻發現石灰已經用完了。柯南告訴若狹老師舊倉庫里可能有石灰，元太和光彥開玩笑說舊倉庫有幽靈出沒，若狹老師感到很害怕，便拜托少年偵探團一同前往舊倉庫。在尋找石灰的過程中，柯南發現一扇通往地下的門，眾人合力打開門后，卻驚人地發現了一具骸骨……