最近，都市里出現了一名專門襲擊長發女子的榔頭男，警方根據目擊者的通報找到了榔頭男的住所并在周圍展開了監視，期間，有三個人陸續進出過榔頭男的房間，他們分別是宅配快遞員、機車送貨員和披薩外送員，考慮到這可能是兇嫌所使用的調虎離山計，警方匆忙沖進了他的房間，不想卻發現一名疑似榔頭男的人倒在屋內。

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

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

當晚，這名潛入醫院的黑暗組織同伙南田陸道果然展開了行動，但同時FBI也暴露了行動，南田陸道在驅車逃跑的過程中舉槍自盡，雖然柯南破壞了他的手機但他還是通過其他手段將搜集來的信息傳給了組織。既然事情發展到這種地步，轉院無疑就是在向黑暗組織昭示水無憐奈就在這里，所以只能另想對策。另一方面，英祐伺機潛入了水無憐奈的病房，并發現她早已從昏迷中蘇醒。

小五郎帶著小蘭和柯南一起去美容院接妃英理吃飯的途中聽到了奇怪的聲音，停車后，他們發現格斗家永作司朗的尸體躺在垃圾堆中，警方立刻趕來調查，他們發現死者的脖頸部位有許多細小的毛發,由此推斷永作司朗死亡之前可能在剪頭發，這時，給妃英理做頭發的美容家葉坂皆代說自己曾和死者是戀人，于是一行人又到她的美容院查看，雖然她有殺人的動機和嫌疑但與此同時她也有不在場的證明。