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

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

在FBI制定作戰計劃的同時黑暗組織就已經展開了行動，他們以南田陸道的名義寄給FBI一盆花，就在柯南推測敵人的意圖時，杯戶中央醫院突然涌來大波病患，這無疑也是黑暗組織的安排，在處理完花盆里埋的炸彈后，醫院陸續出現送貨員，而這些貨物全部都是黑暗組織送的炸彈，如果醫院爆炸，后果不堪設想，柯南和赤井秀一又會采取什么行動？

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

柯南在和阿笠博士，步美等人一起去酒店吃自助餐的時候，將事情的來龍去脈全部告訴了灰原，沒過一會兒，高木警官趕來辦案，柯南詢問后得知這家酒店里的一家藝人事務所社長被人槍殺，在他的提醒下，警察抓到了三名有嫌疑作案的人，而其中一名竟然是FBI的搜查官卡梅隆，因為不能暴露身份，所以他接受偵訊時支支吾吾的表現更顯可疑，于是，柯南打電話給茱蒂老師讓她前來解圍。