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

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

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

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

步美偶然撞上的殺人魔在逃。根據在她手上留下的痕跡，柯南和佐藤警官確定了犯人所乘車輛的車種，之后緊急拘捕了3名嫌疑者。因為犯人可能持有沾血的鑰匙，柯南推測鑰匙孔里會有血便請求測試熒光反應，但是竟然都沒有檢測出反應！就在這時柯南發現了犯人躲避檢測的發法，在柯南的協助下警方終于逮捕了犯人。