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

柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

這天柯南陪同小蘭和園子來練瑜伽減肥，這時他們碰到來參加減肥班的出川，而出川厚子故意的刁難的態度迫使教練里月跪下息事寧人。而在晚上的訓練厚子也早退走掉，獨自回到屋里。訓練之后保子因為敲不開出川的門而來找里月，但開門之后出現的確實中毒身亡的出川！在勘察現場之后肯納發現了犯人的犯罪手法，犯人也承認了因為報仇而殺人的事實。

君島帶著自滿的藏平來參加電視節目，但在彩排時花瓶卻離奇失蹤！作為名偵探的小五郎也身負重任來尋找失蹤的花瓶。而在分析眾人之后小五郎發現舉止怪異的山崎，但山崎藏起來的是洋子的手絹而非花瓶。而在調查了現場之后柯南發現了犯人偷藏花瓶的手法，并以小五郎的身份揭露了犯人的身份。而君島帶來的花瓶也只是贗品而已。

差點被警察發現的柯南和大嶺及時被阿笠博士帶走，之后小五郎也趕到阿笠博士家，聽完柯南的分析，大家決定先找到大嶺當時所使用的空包彈手槍，被柯南找到的手槍成為了大嶺洗清嫌疑的關鍵證據，接下來就是尋找將罪名嫁禍給大嶺的真兇，柯南再次前往遭到槍襲的地下室，并在這里發現了兇手留下的線索，為了讓兇手自己露出馬腳，柯南計劃了一出好戲……