小林老師在圖書館里發現了一個牛皮錢包，那里放了小學一年級時小蘭留的字條。事情追溯到十年前，為證實謠言的真假，小蘭和新一夜訪校園，不想卻在學校圖書館遇到了一個自稱是新一弟弟的神秘男子，他向新一發出挑戰并在留下了一個裝有暗號的牛皮錢包后離開。于是，新一和小蘭二人就在阿笠博士的幫助下展開了解謎暗號的尋寶之旅！

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

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

超級粉絲庵野先生看過照片之后十分確定英祐的姐姐就是水無憐奈，他還特意播放了一段水無憐奈在火災中獻血的的影像，但即便如此，英祐還是不承認這個主播就是姐姐，因為她和曾給自己輸過血的姐姐的血型不同。幾日后，英祐再次來到事務所，說自己會去奧平家取媽媽留下遺物，碰巧小五郎也正準備去那里調查一年前發生的命案，于是，一行人來到奧平家，柯南從親子手冊上確定了英祐的血型，而另一邊，小五郎也展開了調查。

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