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

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

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

某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

為了慶祝由貴的朋友澤口圭子的生日和留學而召開了慶祝派對，小蘭，柯南和小五郎也被邀請參加。除此之外參加者還有圭子，還有富堅順司和野中一樹。但是在派對開始不久，喝下葡萄酒的圭子卻突然倒下！警方在檢查圭子的酒杯后發現毒藥，而下毒的方法卻成了謎題。柯南在充分調查之后最終發現了犯人下毒的手法。