與黑色組織面對面 滿月之夜的兩起神秘事件(之一)小五郎收到了一個署名Vermouth寄來的萬圣節宴會邀請函，其中還附有一封奇怪的信件，而另一邊，工藤新一也受到了同樣的邀請，可其中的信件卻是寄給柯南的，這或許與黑暗組織相關，雖然灰原極力阻止，但柯南依舊堅持前往。宴會當晚，各種“鬼怪”齊聚一堂，小五郎，園子以及木乃伊、美杜莎、狼人、鐘樓怪人被分為一組，自稱是工藤新一的隱形人也加入了他們，在幽靈船船長的主持下，瘋狂的恐怖宴會正式開始！

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

少年偵探隊在調查連續闖空門事件的時候，一幢公寓里突然傳出女聲尖叫，原來這名叫細野的小姐在買回來的二手沙發里發現了一具女尸，警方懷疑是她就是兇手，但細野卻有不在場的證明，這時，她的鄰居德永先生剛好回來，他說昨天聽到細野房中有爭執的聲音，為搜集更多線索，高木去了那家二手家具店調查，得知那個沙發其實是從細野家附近的垃圾堆撿到的，一切又回到原點，就在大家一籌莫展時，光彥說他知道誰是兇手……

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

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