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

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

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

高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂園的水世界見面，為了阻撓他們的約會，警局的同事們暗中搗鬼，安排柯南，光彥等人出現在他們面前，就在這個時候，高木警官原本裝有求婚戒指的包居然出現毒品，之后，他意識到這一定是在搭乘“海地五萬里列車”時被人調了包，柯南根據這個包包的肩帶判斷出他的主人是個左撇子，并根據當時所拍攝的照片和游客所填寫的信息表，將目標鎖定在一個叫高城登的人身上。

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