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

雖然他們四人都有不在場的證明，但警方和小五郎仍然對他們保持懷疑態度，并前去他們當時所在的唐戶市場、唐戶棧橋和海響館逐一進行確認，就在小五郎自認為推理出整個案件時，野島榮子卻跑去警局自首，她將自己殺人的過程和動機一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動？真正殺死真尾的人真的是野島榮子嗎？

光彥暑假沒有來做廣播體操，柯南他們造訪光彥家，得知光彥一早就出去一個人去野營。實在沒有理由來解釋光彥的單獨行動。柯南他們一路上問過去，才知道光彥搭乘巴士與電車來到群馬縣的一個小站。而且似乎是進入了森林。柯南他們用追蹤眼鏡開路，卻遇到了群馬縣的警察他們。柯南他們得知之前連續殺人犯沼淵己一郎也逃到這個森林中，不由得為光彥擔心起來！

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

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