30年前，莊堂胡桃被一位少年從車禍中救回一命，如今，她想把偶然中得的一億獎金轉送給自己的恩人，線索就是少年身上巨大的疤痕以及夏日海灘的記憶，期間，有兩名男子前來認領，為了辨認誰才是正牌貨，柯南他們來到了莊堂家，沒想到在這里碰到了正在追查快要超過追訴期的殺人案的目暮警官，因為那名兇手身上也有一道傷痕。當晚，小五郎泡澡的時候，發現管家保谷泰輔背上有一道傷痕，胡桃回憶中的少年究竟是誰呢？

小五郎受浦生良造的委托幫忙找能夠證明他清白的目擊證人，本以為小事一樁，沒想到出乎意料的困難。幾日之后，浦生良造的遺體被人發現，因為五年前他曾有過含冤被抓的經歷，因此不愿再次承受這樣痛苦的他選擇了自殺，然而，小五郎認為這是一起他殺事件，于是他聯手老友竹岡一起調查。之后，他們找到了死者的外甥京介并將他鎖定為嫌疑人，可是次日京介就死在了家里，與此同時也找到了他的不在場證明，小五郎認為這都是自己所造成的結果，于是決定摘掉事務所的招牌。

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

沒過多久，綁匪就打來電話威脅柯南他們盡快找到寶藏，不然難保灰原他們安全。人命關天，柯南絞盡腦汁想要破解暗號，他發現萩市地圖與貓圖相吻合，而貓眼的地方就是線索的所在，于是，他們來到了円政寺，并在這里找到了日記中被撕掉的一頁，柯南將這些零散的圖片拼接成一條路線，大伙兒照此地圖找到了一個地下山洞，就在寶物將要到手之時，黑衣人綁匪出現……

小五郎帶著小蘭和柯南一起去美容院接妃英理吃飯的途中聽到了奇怪的聲音，停車后，他們發現格斗家永作司朗的尸體躺在垃圾堆中，警方立刻趕來調查，他們發現死者的脖頸部位有許多細小的毛發,由此推斷永作司朗死亡之前可能在剪頭發，這時，給妃英理做頭發的美容家葉坂皆代說自己曾和死者是戀人，于是一行人又到她的美容院查看，雖然她有殺人的動機和嫌疑但與此同時她也有不在場的證明。