為搜集線索，警方決定去死者摔下來的懸崖一探究竟，然而除了雪人什么也沒有，突然刮起一陣大風，元太為拿回被風吹走的手套跌倒在雪地上，他說自己聞到了一股咸咸的味道，這無疑給柯南提供了一條重要的線索。就在警察要以意外事件了解此案時，阿笠博士叫所有人來到堆放雪人的地方，柯南將警察山村麻醉，躲在雪人身后將兇手使用的手法一一道來。

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

柯南、少年偵探團、哀、阿笠博士來到阿笠博士友人所在村莊觀光，在夜晚的溪邊等待放螢火蟲時，村長的兒子中嶺和助手垂水乘坐運送螢火蟲的貨車到達。垂水打開貨車上的箱子，螢火蟲便成群結隊的飛了出來。元太為了要抓螢火蟲，爬上了貨車，隨手拿走了貨車上的手電。在大家陶醉于欣賞螢火蟲時，助手垂水接到一通中嶺打來的電話，說中嶺在烏帽巖，救命。柯南等人到達時，發現中嶺已經死在車內，地上放著疑似有毒的飲料瓶，車內還飛著一只……螢火蟲。。。

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

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