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

警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近。柯南懷疑杯戶市酒店也許還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。

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

懷疑小蘭的高中英語教師朱蒂是黑衣組織的成員而拜訪公寓的服部平次與柯南，遇上朱蒂隔壁房間的主人高井墜樓摔死的案件。確信密室狀態的臥室從窗戶墜落的高井不是自殺而是他殺的兩人，在臥室調查中的平次接到和葉從大版打來的電話而明白犯罪手段的平次加上高井留下的證據。兩人向目暮警官建議在臥室重現案發。

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