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

小蘭去找新娘香取茜草時，卻發現休息室內空無一人，于是柯南和小蘭等人分頭行動。根據那張繡球花的照片，柯南在噴泉的雕像上找到了丟失的紅寶石戒指，可是茜草依舊不見蹤影，小蘭和園子在風車木屋附近找到了茜草的一只高跟鞋，便斷定她一定是被人綁架了，這時，時鐘響起柯南聽出了其中的怪異，便循著聲音找到了茜草，可茜草卻說真正有危險的是阿妙婆婆……

柯南等人在警視廳鑒證連續發火現場遺留的紅馬現場照片，發現其中1張紅馬上有“兔”字，由此推出“紅馬”是三國志中出現的赤兔馬。另一方面，古董品店長玄田隆德到訪諸角宅，由于他打算送給諸角亮子的塑像是騎乘著赤兔馬的關羽，玄田的名字引起了搜查線上的注意。在一系列的推理調查之后玄田被捕了，但柯南和平次卻發覺了這其中的異樣。最終在柯南和平次的聯手調查下犯人的真面目慢慢浮出水面。

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

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。