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

柯南等人和阿笠博士一起來雪山玩，元太堆雪人的時候，結識了正在為美術大學做畢業展作品的四名大學生，可沒過多久其中一名叫小倉朔子的女生竟然不見了身影，于是，大家在茫茫風雪中分頭尋找，卻意外的發現朔子竟然死在滑雪場懸崖下的池塘里，警察也立刻趕來介入調查，并分別對死者的其他三名朋友進行偵訊，但沒有發現任何可疑之處。

柯南他們很快就找到了被害者們常去的麻將館，并從老板那里得知，曾有一個叫鬼保獨郎的人與平棟堂次發生過沖突，抓到嫌疑犯后，高木警官便前去找曾聽到兇手聲音的鍋井永貴做指認，沒想剛進門就被人打昏。另一邊，柯南因為步美一句玩笑話，突然想通了Z的含義并說兇案早在十五年前就結束了，此次兇案的發生不過是模仿犯所為而兇手就在被害者的家屬之中。

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

根據紙飛機上的圖案，柯南和沖矢幾乎在同一時間明白這是急救用的摩斯密碼，而投紙飛機的人想傳達的則是緊急求救的信息，之后，小蘭將其他兩只紙飛機發到新一的手機上，將這三個帶有暗號的紙飛機串聯在一起，新一推斷出被綁架的人就是電視上成日報道的代田社長以及他所在的地點，得知這些以后，小蘭不顧自己的安危沖進了綁匪的據點。