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

柯南在和大家一起吃壽司的時候將小五郎麻醉，當面戳穿了前來領獎的兩名冒牌貨，幫胡桃找到了記憶中的少年。雖然這件事情成功解決，但是十五年前的連續殺人案卻依舊找不到眉目，案件將在三天后失效，可目前追查兇手的線索卻只有有兩條。在柯南一行人去步美家玩的時候，灰原說自己在這棟公寓里遇見了一個穿著大衣吹著口哨的男人，難道十五年前的殺人兇手出現了？

警察分別對嫌疑人詠子、菊代和瀨川進行了偵訊，可是每個人都有不在場的證明，這時，英祐突然發現自己與母親的合照不見了，于是柯南，小蘭陪他一起去泳池那邊尋找，看著鍛吾的死亡地點，柯南腦中重現當時的情景，他將所有的線索連成一線，真相浮出水面，隨后，他用老方法讓小五郎沉睡，并指揮高木重現兇手所使用的手法，沒錯能這么做的只有那個人！

小五郎，蘭，柯南一行人受到虎田直信的委托，負責調查他的兒子義郎離奇死亡的案件，與此同時，服部在虎田的死對頭龍尾家調查他兒子康司的死亡，與義郎相同，康司的尸體旁也擺放了一只死蜈蚣。當晚，和葉和小蘭看到了身著鎧甲的戰敗武士的影子，得知此事后，龍尾家的綾華神大驚失色跑了出去，而發現她的時候，她已經被吊死在一顆樹上，腳下同樣出現了一只死蜈蚣。

從其他人的談話中，柯南得知在這起爆炸事件發生之前，曾經也有油桶被打翻的情況，并且周藤豪貴死前所穿的衣服是未婚妻銀林惠奈所送的羊毛衫，根據這些線索再加上灰原無意的提示，柯南將兇手鎖定，他以警方要錄口訊為由將不知情的兇手帶走，并在車庫中重現犯案時所用的手法讓她自己露出了馬腳。