朱蒂準備辭去學校英語老師工作回美國。小蘭和園子為朱蒂舉辦了送別晚會，在去找中學同學七川的時候卻發現她正被打工的便利店里的訓斥。為了洗清朋友小偷的嫌疑，小蘭她們開始尋找沒有留下一點痕跡的小偷。但是從監控錄像和店長的證詞中都沒有小偷的蹤影，而店長也準備把七川送到警察局！

追蹤光彥而來到群馬縣山中的柯南他們，得知一名連續殺人犯逃入了同一森林中。沿著小河走的光彥與推理中的柯南用偵探徽章呼叫他時，光彥被殺人犯逮著。哀告訴柯南沼淵原來是組織的成員。柯南正要告訴哀光彥來此的目的時，光彥的徽章聲音迫近了。終于在眾人找到光彥的時候驚訝的發現他和光彥在一起！原來兩人都只是為了來看螢火蟲。

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

在園子的邀請下，小蘭和少年偵探隊來到奧谷湖舉辦的釣魚大賽，還在這里認識了有奪冠資格的鲇川沙織、鱒渕拓也以及擔任自由作家的船木敏彥一行人，在第一天比賽結束后的夜晚，鱒渕和船木似乎為了什么事情在澡堂發生了爭吵，沒想到第二天上午，就在園子等人釣魚的附近，發現了船木的尸體，警方立刻介入調查，水井說半年前也曾有人死在那里，柯南認為這絕不是巧合，而兇手恐怕就是鲇川和鱒渕其中之一。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。