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

某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

元太、光彥、步美目擊殺人事件。3人看見犯人要乘坐輕型卡車逃走，便潛入卡車跟蹤并聽見挖掘洞穴及埋東西的聲音。次日，柯南與小五郎造訪卡車的所有方的倉田運輸，開始調查。在調查之后眾人并沒有找到可疑的地方，之后柯南提議首先找到兇手隱藏尸體的地方，在不斷的尋找之后少年偵探團的各位終于找到藏尸的地方而正在這時兇手出現，在眾人的齊心努力下，兇手終于被制服。

在從伊豆回來的路上，因為小五郎的車子出了故障，柯南等人借住KURON健康器具公司的山莊。而此時，山莊里的3人正在新制品藥物社內研究的關鍵時刻。第三開發部部長平松正樹的制品馬上就要被采用了，然而社長梅谷四郎被刀刺傷，并平松也遭遇車禍身亡。看似事故的現場柯南卻有著不一樣的看法。

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