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

柯南和服部等人得知了犬伏家兄妹幾人改名的事情，而在和葉子和小蘭的閑聊中服部和柯南領悟到了魔犬的秘密正在這時裟臣婆婆卻突然倒下。而在小蘭和葉子的提示下小五郎推理出幸姬變是此次事件的犯人。而當眾人來到小屋里尋找幸姬的時候，魔犬卻突然出現！但當魔犬撲過來時眾人發現魔犬其實只是小狗，而服部和柯南也揭露了犯人的真面目。

小蘭從小五郎的錢包里發現了五萬日元的項鏈收據，這似乎是要送給妃英理的生日禮物，得知這件事后小蘭發揮驚人的手氣抽到了飯店住宿券，等到生日那天柯南他們一起來到飯店并享受了一頓豪華的晚餐，可小五郎卻絲毫沒有贈送禮物的意思，一氣之下妃英理獨自返回房間，可小蘭卻想盡辦法讓小五郎在生日結束前送出禮物，沒想到進入妃英理的房間后竟然發現了一具女尸。

園子的網球教練后藤貴雄即將參加比賽，為了給他加油打氣，園子和小蘭來到了北輕井沢，柯南去廁所的時候，發現后藤與兩名女生糾纏不清。沒想到他在和園子進行男女混合雙打時突然昏倒在球場上，警方介入調查并初步斷定后藤被人下了毒，由于鑒識人員在園子手套上檢測出毒物反應，所以山村警官認定園子就是兇手，為幫園子洗清冤屈，柯南又會有何行動？

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