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

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

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

參加網球比賽的柯南他們來到熊本縣。市內觀光的途中，園子撿到一部手機。手機的畫面上是“想要遇見那個孩子”的短信。園子與小蘭得到與園子同名女子的戀人的幫助，帶著手機出現在咖啡店。小蘭無意中聽到兩人的危險談話被綁架，而在小蘭打來的電話中柯南他們開始進行調查決心已定要組織這場謀殺！

元太、光彥、步美目擊殺人事件。3人看見犯人要乘坐輕型卡車逃走，便潛入卡車跟蹤并聽見挖掘洞穴及埋東西的聲音。次日，柯南與小五郎造訪卡車的所有方的倉田運輸，開始調查。在調查之后眾人并沒有找到可疑的地方，之后柯南提議首先找到兇手隱藏尸體的地方，在不斷的尋找之后少年偵探團的各位終于找到藏尸的地方而正在這時兇手出現，在眾人的齊心努力下，兇手終于被制服。