帶著小蘭抽到的一張餐飲招待券，柯南一行人來到中華街的一家餐廳，并在那里與剛結識的幾名電影相關人士同一桌吃飯，只是沒有想到坐在柯南旁邊的川端突然毒發身亡，之后，警方介入調查但并未從川端的衣物上檢查出毒物反應，反而從他使用的盤子和毛巾上測出毒物，警官便因此懷疑坐在死者身邊的小五郎。而另一邊，身體不適的小蘭也不知所為何事而心事重重。

園子的大伯次郎吉因為怪盜基德曾經搶了他大出風頭的機會，而一直耿耿于懷，便不惜人力物力發誓抓住基德，他以“藍色奇跡”為誘餌高調的在報紙上向基德下戰書，不想基德居然回應了他的挑戰，并說自己會走著去盜取“藍色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對層層包圍的警察和直升機，他就這樣突然懸浮在空中出現在眾人面前，不但如此，他還在沒有任何設備的狀況下，泰然自若的在空中漫步。

柯南、小蘭、小五郎在吃完法國料理后回家的路上，碰巧看到了在西須三田車站的吵架現場。而之后那個中年男子在爭斗中從站臺掉下下去當場死亡。根據目擊者以及當事人的證詞警方都認定是意外，但只有柯南注意到了隱藏在意外背后的不自然的地方，而在調查了犯罪現場后柯南終于揭開了案件的真相。而兇手也承認了因為女朋友遇到車禍而報復殺人的事實。

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

毛利偵探事務所來了三個委托人。要求調查失蹤的著名的系統工程師板倉，三人是不同游戲公司的職員，受板倉委托開發各自不同的軟件。小五郎根據三人發來的郵件里的畫像，找到了賓館的房間，但是，和委托人一起去的時候發現板倉已經死亡。在柯南的提示之下暮目警官發現了板倉被綁的真相并判斷此次事件為他殺事件！