柯南、平次、小五郎接受委托调查委托人家附近看到的可疑人影。最近都内发生了连续发火事件，现场总会留下红色的马的人偶。次日，柯南等人造访委托他们的诸角宅邸，却被主妇诸角亮子赶了回来。

柯南等人在警视厅鉴证连续发火现场遗留的红马现场照片，发现其中1张红马上有“兔”字，由此推出“红马”是三国志中出现的赤兔马。另一方面，古董品店长玄田隆德到访诸角宅，由于他打算送给诸角亮子的塑像是骑乘着赤兔马的关羽，玄田的名字引起了搜查线上的注意。

玄田宅招供自己就是犯人。柯南、平次和弓长警部搜查发现在那有2个窃听器。而且从诸角亮子手上紧紧抓住的坐垫上找到了更有力的物证。然后向诸角明和曾我操夫、权藤系子报告了搜查的结果。那天晚上，玄田宅有3个人的身影悄悄地靠近……

柯南等人被小兰的学姐小岛由贵邀请去参加派对。这个派对是为了庆祝由贵的朋友泽口圭子的生日和留学而开的。参加者有由贵、圭子，还有富坚顺司和野中一树。但是在派对开始不久，喝下红酒的圭子就死了……

柯南他们少年侦探团坐阿笠博士的车去野营。在那里认识了4个户外同好会的大学生。那天晚上他们中间的泰美不见了。柯南他们为了在野营者中间寻找泰美向放烟花的高台前进。在回来的路上，发现了倒在路边的泰美……在野营场相识的的户外运动同好会的泰美的遗体出现在街上。

警察玲治、拓人、晴华在调查的时候、柯南发现野营车的敞篷车顶黏着血迹，此外在现场附近找出了血的座席，虽然最后查明杀人诡计的是柯南……