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

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

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

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

柯南和阿笠博士從板倉的日記磁片中果然找到了他與黑暗組織接觸過的線索，這讓柯南興奮不已，于是兩人立馬趕往板倉的別墅，企圖找到板倉所開發的系統軟體和黑衣組織發來的郵件，然而，讓他們沒想到的是，郵件竟然有密碼，如果在一定時間內沒有打開，郵件將自動刪除，而這將引起黑衣組織的懷疑，這時，屋內的電話響起，從另一邊傳來沃克質疑的聲音，柯南和阿笠博士該如何應對？