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

從現場調查回來以后，柯南已經知道了兇手的犯案手法并且還找到了決定性的證據，萬事俱備，柯南用花言巧語讓小五郎做了特別辯護人，開庭前柯南還在妃英理面前重現殺人手法。妃英理和九條的對戰再度打響，柯南本想讓小五郎自己發揮，可他卻越幫越忙，于是，柯南以慣用手法將他麻醉，在法庭上揭露真兇。

藤枝干雄收到暗殺的威脅，為了阻止暗殺找來了小五郎，而委托的酬勞竟然是1千萬日元！但在事件解決之前小五郎居然用掉了五百萬日元，之后因為無力阻止暗殺，最終分居中的妻子妃英理代替他去了委托人那里。而同時到達那里的還有柯南的母親工藤有希子！而此時通過監視器眾人發現獨自在房間里的藤枝竟然倒地不起！沖過去之后發現藤枝干雄已經死亡。

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

此次幽靈恐慌的第二天，柯南他們下榻的民宅的主人—永倉先生被人襲擊了。永倉先生雖然沒有生命危險，但是犯人是誰卻不得而知。警察以重要參照人為理由帶走了從在進行地球遺產登陸委員會那里派來的缺德調查官川治，但柯南卻發覺這其中不自然的地方，最終少年偵探團的各位找到了真正的犯人并將找出了幽靈少女的真相。