少年偵探隊為幫白鳥警官報仇，堅持留下來和警察一起進行破案，根據歹徒留下來的警告信，警方認為炸彈就安在紅色的電車上，可是費盡力氣找到的全都是用來混淆視聽的假炸彈，如果找不到炸彈,住在東京區的1200萬居民都將成為人質，柯南再次仔細琢磨這封警告信，發現歹徒所指的地方就是東都塔，并且那里也已經發生了一次小型爆炸。高木警官和柯南沖入東都塔，成功將困在電梯的女孩解救，但他們兩人就沒有那么幸運了，柯南發現裝在炸彈上的水銀汞柱已經啟動！

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

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

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

步美偶然撞上的殺人魔在逃。根據在她手上留下的痕跡，柯南和佐藤警官確定了犯人所乘車輛的車種，之后緊急拘捕了3名嫌疑者。因為犯人可能持有沾血的鑰匙，柯南推測鑰匙孔里會有血便請求測試熒光反應，但是竟然都沒有檢測出反應！就在這時柯南發現了犯人躲避檢測的發法，在柯南的協助下警方終于逮捕了犯人。