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

無法渡海，大家只能暫時待在鎮(zhèn)長家的廢棄別墅里，然而干坐在這里等救援還不如對這棟房子進行一番調查，于是 ，大家就分組行動，柯南和服部等人在一樓的房間里發(fā)現(xiàn)了鎮(zhèn)長和他女兒的照片以及房梁上一些莫名其妙的文字，突然間，二樓傳來慘叫，久米不知為何在看到鎮(zhèn)長女兒的肖像油畫后就變的很反常，這時，救援船趕來，可船上卻只有一具船長的尸體和一行字句，事情變得越來越奇怪了。

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

追蹤光彥而來到群馬縣山中的柯南他們，得知一名連續(xù)殺人犯逃入了同一森林中。沿著小河走的光彥與推理中的柯南用偵探徽章呼叫他時，光彥被殺人犯逮著。哀告訴柯南沼淵原來是組織的成員。柯南正要告訴哀光彥來此的目的時，光彥的徽章聲音迫近了。終于在眾人找到光彥的時候驚訝的發(fā)現(xiàn)他和光彥在一起！原來兩人都只是為了來看螢火蟲。

白鳥警官的車突然發(fā)生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫(yī)院，在他的手中，佐藤警官還發(fā)現(xiàn)一封和三年前相似風格的挑戰(zhàn)書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。