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

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

爆炸接二連三的發生，必須要快點抓住歹徒，于是少年偵探隊又仔細看了一遍錄影帶，然而依然沒有任何收獲，柯南不得不重新思考并試圖去揣摩歹徒的心理，這時，他好像突然想到了什么便沖出警局直奔光彥當時拍攝時所站的郵筒，確定了自己的推測后，柯南讓少年偵探隊找到附近其他的郵筒，這起爆炸案到底和郵筒有什么關系？

和葉與小蘭在廚房找食物的時候，柯南和服部也出現在那里，并且兩人又在椅子下面發現了奇怪的名字，絞盡腦汁想要破解這些文字含義的柯南與服部兩人卻因為和葉無意中的一句話而茅塞頓開，雖然知道了兇手是誰，但卻找不到決定性的證據，于是二人設下圈套讓兇手自投羅網，一切都按計劃進行，兇手果然有所行動，可他卻不知道等待他的是兩名偵探！

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。