柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

少年偵探隊這次在阿笠博士的帶領下欣賞精神隊的游行隊伍，沒想到巧遇便衣執行任務的佐藤警官，因為警政廳收到一封反精神隊球迷的警告傳真，預言這場游行將有意外發生，所以警局才會派警員混進游行隊伍進行調查，首先出事的是高木警官的車，之后，大家一起查看光彥在炸彈附近拍攝的影像，就在這時，又發生了一起爆炸事件。

柯南和小蘭準備食材的時候遇到了舊識西村佐知子，她也正在為自己男朋友的到來而滿心期待的做準備，只是沒想到第二天，佐知子居然被人用銅質裝飾品擊中后腦勺而喪命，警方認為她男朋友殺人的可能性最大，但小蘭卻無論如何都不愿相信這是事實，于是，她在柯南的暗中提醒下展開了調查，在詢問了佐知子同事之后，小蘭得知了一個驚人的秘密！

警方對鱒渕進行偵訊，而當時他卻并沒有不在場證明并且之前他曾與船木發生過爭吵，所以警方認定他就是兇手。另一邊，少年偵探隊也展開了調查，柯南注意到來往這里火車，認為發現尸體的地方并不是案發的第一現場，于是大家順著軌道，找到了船木的照相機，并且從附近警衛的口中得知鲇川也曾來過大橋，可是，如果兇手真的是她，那她殺害船木的動機以及她的手法到底是什么？

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