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

小蘭去找新娘香取茜草時，卻發現休息室內空無一人，于是柯南和小蘭等人分頭行動。根據那張繡球花的照片，柯南在噴泉的雕像上找到了丟失的紅寶石戒指，可是茜草依舊不見蹤影，小蘭和園子在風車木屋附近找到了茜草的一只高跟鞋，便斷定她一定是被人綁架了，這時，時鐘響起柯南聽出了其中的怪異，便循著聲音找到了茜草，可茜草卻說真正有危險的是阿妙婆婆……

小五郎受委托調查游戲軟件工程師板倉死亡。目暮警官斷定是心臟病發作的殺人事件。小五郎懷疑三名委托人是嫌疑犯，但沒有證據。柯南為了得到記錄著黑色組織線索的被害者日記磁片，急于解決事件。但一直沒有機會。而在案件調查方面最終在看到不自然的圍棋盤之后柯南得知死者留下的死前訊息并指出了兇手的所在。

小五郎帶著小蘭和少年偵探團的孩子們來到被稱為地球遺產的人造木屋的集落·鬼澤鄉去觀光。這個村莊里最近流傳著小孩幽靈的傳言。而到了夜里，柯南他們為了確認幽靈而出去散步的時候，步美卻和少女幽靈相遇了暈了過去！而對于步美的發現村子里的人卻極力否認，到底是幽靈少女還是真有其人？

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