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

柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

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

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