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

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

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

小蘭和柯南在毛利小五郎的錢包里，發現里面有5萬日元的項鏈收據，那好像是要送給十月十日小蘭的媽媽妃英里的生日禮物，小蘭得知這件事以后發揮驚人的手氣抽到飯店住宿卷，他們一起來到海兵飯店，享受一頓豪華的晚餐，但是小五郎絲毫沒有要送出禮物的意思，喝的爛醉后睡著了，于是妃律師一氣之下回到自己的房間，小蘭想在生日結束前讓小五郎送出禮物，當我們進入房間時，發現了尸體，那是受到跟蹤狂騷擾的國芬秋穗女士，而且妃律師回到房間時斌沒有看到尸體，是在她洗澡后不知道從什么地方冒出來的，應該是兇手移動了床的位置并跟尸體藏在床的下面，于是他們和橫溝警官一起對住在這所飯店的跟秋穗女士有關系的人詢問當時的情況。

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