解決了橫濱中華街的命案之后，小蘭突然倒地不起，在發高燒的情況下想起過去碰到的命案。那是與新一去紐約時發生的事情，有希子帶他們兩人一起去看話劇，在劇場門口與明星莎朗匯合后，大家一起去參觀開演前的舞臺陳設，不想這時卻發生了意外，盔甲服裝從天花板上墜落，而其中一名女演員卻無法躲避，危機時刻，小蘭挺身而出。

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

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

被誤認為同學片岡純而遭到綁架的柯南成功的從廢棄建筑的地下室逃脫回來。在不斷的觀看錄像帶之后高木警官發現了車輛忽然消失的手法。很快綁架犯吉澤正發現被絞死在停在停車場的輕型四輪車中，在搜尋同伙的時候江崎幸子成為了重要嫌疑人。而在柯南的推理下真正的綁架同伙浮出水面。在佐藤和高木警官的協助下犯人終于被捕。

柯南和小蘭準備食材的時候遇到了舊識西村佐知子，她也正在為自己男朋友的到來而滿心期待的做準備，只是沒想到第二天，佐知子居然被人用銅質裝飾品擊中后腦勺而喪命，警方認為她男朋友殺人的可能性最大，但小蘭卻無論如何都不愿相信這是事實，于是，她在柯南的暗中提醒下展開了調查，在詢問了佐知子同事之后，小蘭得知了一個驚人的秘密！