天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。

根據巖石上的暗號以及死者潛水表上刻意抹去的字，步美、光彥和元太三人展開了討論，雖然沒有揭示出這些信息的含義但柯南和沖矢昴卻從他們那里得到了啟示，就在與死者一起潛水的三個同伴吵鬧著要離開一角巖時，警察卻在柯南的提醒下找到了殺人犯，沒想到兇手竟然以步美為人質想要逃脫抓捕，所幸沖矢昴出手相救，然而這個成為大家英雄的人卻總給灰原一種無形的壓迫感。

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

遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。

某天小五郎突然接到了出演節目的邀請，而帶著小五郎和柯南來到電視臺休息室的小五郎卻沒有見到作為答題嘉賓的洋子小姐。在拜訪堺校長的時候小五郎他們遇到了同樣來找堺校長的君島。君島帶來了自己的清朝瓷器藏品來希望能夠讓本間老師來鑒定。而就在彩排時君島突然發現自己的藏品不見了！而柯南則推理出犯人仍然將花瓶留在電視臺！