柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

在警方調查的過程中，他們還在下鴨的房間發現了一盤由絹川和輝主演的錄影帶，本來想看看其中有什么線索，不想小五郎和橫溝警官還很入戲的看完了，但柯南卻注意到了被他們所忽略的細節，這時，有鑒識人員說兇手在勒死下鴨之前曾用蓬蓮頭敲打他的頭部，柯南根據這些判斷出兇手是誰以及她所使用的兇器，之后，他又使用老方法將小五郎麻醉，在指示了橫溝警官做好相應準備后，一場精彩的推理就要開始了！

朱蒂準備辭去學校英語老師工作回美國。小蘭和園子為朱蒂舉辦了送別晚會，在去找中學同學七川的時候卻發現她正被打工的便利店里的訓斥。為了洗清朋友小偷的嫌疑，小蘭她們開始尋找沒有留下一點痕跡的小偷。但是從監控錄像和店長的證詞中都沒有小偷的蹤影，而店長也準備把七川送到警察局！

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

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