鈴木次郎吉宅邸中的大保險柜——鐵貍是由幕末的機關師三水吉右門衛制造的無法攻陷的最強保險柜。針對鐵貍，怪盜基德拋出了挑戰書，揚言自己將打開那個擊退了無數盜賊的堅固門扉，然而在鐵貍外，次郎吉還安裝了與重量傳感器聯動的防盜裝置，任誰想要接近保險柜都極其困難。在預告作案的當天，中森警官率領警隊進行了嚴密的布防，可是基德的第二封預告信還是出現在了保險柜前，難道他已潛入宅邸？

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

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

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？

為防止基德混入人群，次郎吉將所有人都隔離在防護網外，在眾粉絲表示不滿的同時，基德也宣告自己不會在如此冷清的舞臺表演，在他的煽動下，粉絲們沖破包圍網。魔術表演開始以前，他找到死對頭柯南并在他身上安裝了竊聽器，一切準備就緒，基德順利拿走了寶石鞋子，然而就在他通往樓頂的途中，看破瞬間移動的柯南出現在樓頂……