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

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。

柯南與少年偵探團與阿笠博士去看足球比賽。在歸途中，遇見在看電視轉播其他比賽的赤野，他毒罵比賽中轉會而遭觀眾噓聲的選手。赤野是上了看球黑名單惡名昭著的狂熱不良分子。然而這個赤野在支持者混雜的電車內被殺害了。在柯南等各位少年偵探團的幫助下警察很快排查出了主要的嫌疑人。而就在此時灰原卻默默的走離人群？

小五郎、柯南和小蘭接受工務店社長河井的款待，來到屋形船。河井包下了整艘船，加上另外一位客人山崎后，小船出港了。小船停在了米花港的中段位置，柯南他們一邊欣賞著對岸的夜景與焰火，一邊品嘗美味佳肴；而河井與山崎則在船頭釣魚。熱衷于釣魚的山崎脫去襯衫，擺出跑步的姿勢，赤腳握著釣魚竿。。煙火大會第一部結束，夜空變黑的時候發現倒下的河井與山崎。河井尚有意識站起，而山崎則觸電死亡。

之后，新一又對舞臺重新進行調查，并注意到了舞臺的活動機關，如果利用這個的話兇手及其犯案手法都不難推斷，他將事情的真相告訴有希子，由她揭穿兇手，然而，在兇手被警方帶走前卻說了一句讓小蘭很介意的話。案子結束后，小蘭不小心弄丟了莎朗送給她的手帕，沒想到兩人找手帕的時候遇到了……