柯南和灰原把撿到的貓還給飼主石上時，對面的高利貸事務所發生了命案，死者正是事務所的老板，他的后腦勺因遭到招財貓的重擊而死，柯南發現吸塵器的集塵袋被人拿走，并且還在沙發下找到了招財貓的爪子，警方將出現在現場的村井千佳小姐帶來，一番詢問，村井承認了自己的罪行，就在警察準備帶走犯人時，柯南將小五郎麻醉道出了這件命案的真兇！

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

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

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

在尸體旁邊的筆記本上死者留下了一個晦澀的死亡訊息，不論怎么想也理不出頭緒，之后，山村警官也趕來介入調查，他們將目標鎖定在山下旅館投宿的三位客人當中，就在這時，柯南像是想到了什么，他獨自一人返回山里并在一棵樹下挖出了白骨，于是他就在這里等待兇手自投羅網，然而，讓他沒想到的是對方居然帶領了一大波人……