小蘭興致勃勃的來到妃英理的律師事務所，試圖幫父母慶祝他們第一次約會紀念日，可妃英理卻在接了一通電話后匆匆離去，之后小蘭在一個大花瓶里發現了自己媽媽和陌生男人在一起的合照以及結婚戒指，氣憤的小蘭一路跟蹤到了一家咖啡館，卻看見妃英理正在和照片上的男人一起喝咖啡，就在小蘭想要揮舞拳頭沖向這個“外遇男”時，柯南的一句話打消了她的念頭。

園子的叔叔次郎吉因為抓不到基德而整日噩夢纏身，于是，他再次策劃了基德抓捕計劃，這次他以寶石涼鞋“紫色指甲”為誘餌，并將展示臺設在基德不能使用滑翔翼的銀座正中央地面上，在粉絲們的期待下基德出現并成功拿到寶石，就在這時，四個路口被巨大的網子隔開，猶如籠中鳥的基德從容不迫，放出煙霧后瞬間移動到了30公尺高的大樓，因為其中一顆寶石是贗品，于是他宣布自己次日還會再來。

在東京的松陰神社，少年偵探團及時救下了被男子襲擊的小早川公子小姐，為了尋找她爺爺藏起來的足以買下國家價值連城的寶藏，大伙一起前往她的老家津和野在中途的新山口車站，遇到了自稱是公子小姐的朋友川子茂先生，但柯南和灰原注意到這并非他的真名，到達之后，他們又發現了新的暗號，順著線索來到了萩市，沒想到襲擊公子小姐的人那些人將灰原、光彥和公子小姐帶走。

對三天后即將失效的殺人案兇手不斷發出挑釁言論的犯罪心理學家平棟堂次，在自己家中遭到殺害，兇手在他的背上刻下了Z字型傷痕。為找尋更多的線索，柯南等人跟著高木警官來到了二十年前的受害人家中詢問相關案情，雖然只得到了零星線索，但柯南卻將它們串聯起來并發現了共同點，那就是這四名被害者或許是一起打麻將的牌友，于是，高木和柯南等人決定順藤摸瓜，逐一調查他們可能去過的麻將館。

在尸體旁邊的筆記本上死者留下了一個晦澀的死亡訊息，不論怎么想也理不出頭緒，之后，山村警官也趕來介入調查，他們將目標鎖定在山下旅館投宿的三位客人當中，就在這時，柯南像是想到了什么，他獨自一人返回山里并在一棵樹下挖出了白骨，于是他就在這里等待兇手自投羅網，然而，讓他沒想到的是對方居然帶領了一大波人……