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

小五郎帶著小蘭和少年偵探團的孩子們來到被稱為地球遺產的人造木屋的集落·鬼澤鄉去觀光。這個村莊里最近流傳著小孩幽靈的傳言。而到了夜里，柯南他們為了確認幽靈而出去散步的時候，步美卻和少女幽靈相遇了暈了過去！而對于步美的發現村子里的人卻極力否認，到底是幽靈少女還是真有其人？

少年偵探隊為了看電影假面劍客的試映會，在有希子的帶領下來到東都現象所，可是由于某些原因，預定的試映時間必須向后延長，而有希子又要趕搭飛機先行離開，因此柯南等人就暫時留宿穗島先生家，沒想到的是在客廳沙發上睡覺的古村先生被不明人士用刀子刺向了心臟，當場身亡。

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

阿笠博士帶著柯南和哀拜訪了哀父親的兒時的玩伴出島。但就在這時出島卻被毒死！小哀擔心可能是暗黑組織發現了姐姐留下的東西而殺人滅口，但柯南予以否定并道出了兇手利用廁所的抽紙而實行的殺人計劃，而兇手正是設計所的設計員。案件解決后小哀終于拿到了姐姐留下的媽媽的遺物。另一方面黑衣人一伙似乎也有了新的行動。