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

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

柯南和阿笠博士帶著發著高燒的哀去了在東都百貨里的醫療室。在那里的地下停車場里柯南認識了四輛保時捷的主人們。四人同乘了一輛車來打高爾夫球，但是其中一個人喝得爛醉，于是其余的人就把他留下去了進了百貨商店。不久卻發現了醉酒男人被勒死的尸體。而柯南也因為偶遇電視采訪而陷入暴露身份的危機之中。

柯南他們與正在公園找尋東西的高木刑事相遇。原來他在這里調解吵架后，不小心把遺失了警察手冊。高木刑事調解的當事人之一是無名的歌手半崎，好象就住在公園附近。柯南他們分頭找尋半崎，卻不見他人影。正要放棄時半崎在公園里出現。柯南眾人發現半崎的疑點，在偵查推理之后眾人救下了顯遭殺害的杉山。高木也找回了自己的警察手冊。

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