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

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

死者鍛吾是被人捆綁溺斃在泳池中而死，他的一只手上還戴有前管家的手套，作為父親的角藏認為兇手就是這棟宅邸中的某個人，聞聽此言，小五郎便做出不可能是家人犯案的結論，可是當晚，角藏的房間里就傳出花瓶摔碎的聲音，當大家趕到時，角藏已上吊身亡，在案發現場高木警官發現疑似角藏所留下的死亡訊息。

沒過多久本堂瑛佑再次找到小五郎說他在網上發現了一件有趣的事情，于是就把他們帶到了鳥矢町，沒想到竟然在這里遇見了高木和目暮警官，他們正在調查一起兇殺案，死者是住在附近的船本太太，就在大家詢問案情的期間，船本家的兒子透司說兇手是一個穿著黑衣服的外國女人，難道是黑衣組織？這時，柯南突然想起這個小男孩就是曾出現在水無憐奈車禍現場的人。

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