在木山家具社長馬鳥宅留宿的柯南他們，在他自傲的石庭中部發現橫躺著的被絞殺的馬島社長。犯人恐怕在出席晚餐的4人中。但是，如何不留足跡將尸體運到庭院中部？此時小五郎說他已經明白了，但實驗失敗，理論不成立。在調查了攝影展招待卷后柯南推理出犯人的正式身份和犯罪手法來。在不容質疑的證據面前兇手最終坦白了罪行。

柯南、小蘭、小五郎等到小天狗山遠足，目擊了在山頂管理事務所工作的平井高也從山崖上掉下來。他們急忙到崖下去看時，平井已經死亡。同事務所工作的近藤英一郎說本來應該是自己去的，為此泣不成聲，警方打算按照事故處理，柯南卻發現這不是突發事故而是一起殺人事件！而在調查之后柯南也發現了兇手的真實面目以及犯罪手法！

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

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

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