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

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

幸運的是兩人都沒有受傷，演出也能順利進行。然而，就在大家驚訝于華麗的舞臺和逼真的場景時，煙霧繚繞劇場內卻發生了命案，死者是話劇的男主角，案發時，新一立刻跑到舞臺上并在那里發現了手槍和空彈殼，之后又想起了出現在舞臺上的紅色瞄準線，但他卻不認為兇手是從觀眾席殺人，反而肯定兇手當時就在舞臺上，而嫌疑最大的就是和男主角糾纏不清的四名女演員。

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

少年偵探隊為了看電影假面劍客的試映會，在有希子的帶領下來到東都現象所，可是由于某些原因，預定的試映時間必須向后延長，而有希子又要趕搭飛機先行離開，因此柯南等人就暫時留宿穗島先生家，沒想到的是在客廳沙發上睡覺的古村先生被不明人士用刀子刺向了心臟，當場身亡。