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

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

終于到了正式盜取“藍色奇跡”這一天，鈴木博物館附近被人圍的水泄不通，而且次郎吉也加派了更多的直升機，柯南在樓頂等待基德出現的時候發現樓上有兩道新的刮痕，這時，基德如約而至，雖然突降大雨但這絲毫沒有造成任何影響，看著基德一步步接近寶石，次郎吉卻淡定的說自己早有防備，他到底有何計劃？基德能否成功盜取寶石并順利脫身？柯南又會有什么樣的行動？

警察雖然推斷巖夫是自殺，但柯南卻發現了眾多的疑點。而從尸體嘴里流血的事實，燈繩上可疑的繩結和小蘭的敘述中柯南最終推理出了犯人的犯罪手法。但是，就在柯南要揭露兇手的關鍵時刻卻因為感冒不能發聲了！沒有其他辦法，柯南通過不斷的比劃的猜謎來引導眾人來尋找兇手的線索，最終犯人的身份揭曉。而兇手也承認因為妻子的遇害而殺死被害者的事實。

元太帶朋友們來到一家寵物店，沒想到居然發現了老板白井的尸體，奇怪的是在他的店里居然出現了本不該在這個季節出現的甲蟲，為了進一步進行調查，他們從寵物店里拿了一張群馬縣甲蟲博物館的宣傳單，與偶遇的高木一起驅車趕往群馬，在這里他們認識了博物館職員荒木、甲蟲研究家榛名和雜志社編輯石田，當得知白井被殺的消息后，每個人都連忙推卸，但根據目前掌握的線索，兇手一定就在他們三人之中。