白鳥警官的車突然發(fā)生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫(yī)院，在他的手中，佐藤警官還發(fā)現(xiàn)一封和三年前相似風格的挑戰(zhàn)書，為了尋找炸彈，警察在慌亂中展開調(diào)查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產(chǎn)生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

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

警察在調(diào)查玲治、拓人、晴華的時候，柯南發(fā)現(xiàn)野營車的敞篷車頂黏著血跡，之后柯南在現(xiàn)場附近找到了帶血的塑料布，雖然查明殺人的詭計卻沒有辦法確定犯人是誰。而在觀察三名嫌疑人之后柯南最終確定了犯人。而在確鑿的證據(jù)面前，兇手最終承認了罪行，并道出了因為不滿以金錢玷污了友情的泰美而最終殺害她的事實。

為了慶祝由貴的朋友澤口圭子的生日和留學而召開了慶祝派對，小蘭，柯南和小五郎也被邀請參加。除此之外參加者還有圭子，還有富堅順司和野中一樹。但是在派對開始不久，喝下葡萄酒的圭子卻突然倒下！警方在檢查圭子的酒杯后發(fā)現(xiàn)毒藥，而下毒的方法卻成了謎題。柯南在充分調(diào)查之后最終發(fā)現(xiàn)了犯人下毒的手法。

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