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

工藤收到屋田誠人的信，信上說他一年前辦的案子有差錯讓他重新調查，于是，在服部、小五郎等人的陪伴下他們一起前往那個村莊。柯南只身來到了信上所說的地址，不想被關進了小木屋，就在這時，他因為誤食解藥的身體開始發生變化，逃脫期間掉進了旁邊的湖里，被人發現時他已經失去記憶。為了讓他想起過去，服部一行帶著新一來到了當時的案發現場日源村長家，并在這里碰見了記者河內深里以及屋田誠人的同學水川萌生。

就在媒體哄作一團采訪及川的時候，柯南獨自展開了調查，他從守畫室的門衛那里得知了及川在案發前的小動作，之后又在屋后發現了釣魚線，受到高木警官魔術的啟示，柯南破解了兇手的作案手法同時也得知了《青嵐》的所在，他利用老方法將小五郎麻醉并重現案發時的場景，最終將犯人繩之以法。案件了結以后，柯南雖戳破基德的偽裝，但這次他能抓到基德嗎？

服部打電話告訴柯南雖然沒有查到水無憐奈的過去，但是找到了關于神秘轉學生本堂英祐的事情，于是，柯南根據服部所提供的情報和阿笠博士、灰原來到了據說有英祐父親照片的模型店店長的家中，可是，店長卻發現柯南要找的照片突然不見了，并且根據房中所留下的痕跡來看，柯南斷言一定有人曾入侵過這個房間。

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