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

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

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發(fā)生了連續(xù)發(fā)火事件，現(xiàn)場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監(jiān)視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發(fā)生了火災而地點正是亮子的住處。

解決了橫濱中華街的命案之后，小蘭突然倒地不起，在發(fā)高燒的情況下想起過去碰到的命案。那是與新一去紐約時發(fā)生的事情，有希子帶他們兩人一起去看話劇，在劇場門口與明星莎朗匯合后，大家一起去參觀開演前的舞臺陳設，不想這時卻發(fā)生了意外，盔甲服裝從天花板上墜落，而其中一名女演員卻無法躲避，危機時刻，小蘭挺身而出。

藤枝干雄收到暗殺的威脅，為了阻止暗殺找來了小五郎，而委托的酬勞竟然是1千萬日元！但在事件解決之前小五郎居然用掉了五百萬日元，之后因為無力阻止暗殺，最終分居中的妻子妃英理代替他去了委托人那里。而同時到達那里的還有柯南的母親工藤有希子！而此時通過監(jiān)視器眾人發(fā)現(xiàn)獨自在房間里的藤枝竟然倒地不起！沖過去之后發(fā)現(xiàn)藤枝干雄已經(jīng)死亡。