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

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

受園子的邀請，柯南和小蘭為出席大賀財團繼承人大賀真哉的結婚酒宴乘新干線來到了豪斯登堡。在途中柯南一行人遇上了做玻璃小酒杯的員工高橋純一。但是在第二天的結婚儀式前，放在新娘的化裝間里大賀家傳家寶紅寶石戒指卻失蹤了！而新娘香取茜草也不知道被誰綁架，在一系列偵查之后柯南終于發現了犯人的真正目的。

為調查鬼屋真相搜集更多的線索，柯南和小五郎一起對這棟公寓的其他三位住戶進行詢問，四谷和番町的房間里都擺滿了各種恐怖碟片以及會發光的鬼怪塑像，而另一位叫牡丹的研究生則是名絕對的無神論者，調查期間，總有飛蛾圍繞在他們身邊，這讓柯南靈光一現，沒錯，這些恐怖現象確實是人為的，并且這還與四年前那具死在公園里的女性焦尸相關，而兇手就是他！

參加網球比賽的柯南他們來到熊本縣。市內觀光的途中，園子撿到一部手機。手機的畫面上是“想要遇見那個孩子”的短信。園子與小蘭得到與園子同名女子的戀人的幫助，帶著手機出現在咖啡店。小蘭無意中聽到兩人的危險談話被綁架，而在小蘭打來的電話中柯南他們開始進行調查決心已定要組織這場謀殺！