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

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

帶著小蘭抽到的一張餐飲招待券，柯南一行人來到中華街的一家餐廳，并在那里與剛結識的幾名電影相關人士同一桌吃飯，只是沒有想到坐在柯南旁邊的川端突然毒發身亡，之后，警方介入調查但并未從川端的衣物上檢查出毒物反應，反而從他使用的盤子和毛巾上測出毒物，警官便因此懷疑坐在死者身邊的小五郎。而另一邊，身體不適的小蘭也不知所為何事而心事重重。

就在警方和小五郎集中精力思考兇手是如何調換毛巾時，柯南卻重返飯桌，回憶當時自己為拿醬油和辣油轉旋轉桌面時的場景，這時他突然想到或許兇手根本就不是用有毒毛巾殺人的可能，在向鑒識人員確認了自己的想法后，兇手浮出水面，他讓所有人都按照案發時的位置做好，并重現當時的場景，而兇手卻在不知不覺間自己露出了馬腳。

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