阿笠博士帶著柯南和哀拜訪了哀父親的兒時的玩伴出島。但就在這時出島卻被毒死！小哀擔心可能是暗黑組織發現了姐姐留下的東西而殺人滅口，但柯南予以否定并道出了兇手利用廁所的抽紙而實行的殺人計劃，而兇手正是設計所的設計員。案件解決后小哀終于拿到了姐姐留下的媽媽的遺物。另一方面黑衣人一伙似乎也有了新的行動。

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

幸運的是兩人都沒有受傷，演出也能順利進行。然而，就在大家驚訝于華麗的舞臺和逼真的場景時，煙霧繚繞劇場內卻發生了命案，死者是話劇的男主角，案發時，新一立刻跑到舞臺上并在那里發現了手槍和空彈殼，之后又想起了出現在舞臺上的紅色瞄準線，但他卻不認為兇手是從觀眾席殺人，反而肯定兇手當時就在舞臺上，而嫌疑最大的就是和男主角糾纏不清的四名女演員。

在電梯邊被殺的中條寫下暗號『○×△』。還有一個文字是在殺害現場的電梯踏板邊的『□』。柯南從英語老師朱蒂的話中得到啟發，在調查死者的工作場所之后發現碎紙機的存在從而推理出死亡信息的真實意義。原來死亡信息很像是文字的部分，像記號般的文字。而在對照目暮警官拿著嫌疑犯的名單之后很快找到了兇手！

解決了橫濱中華街的命案之后，小蘭突然倒地不起，在發高燒的情況下想起過去碰到的命案。那是與新一去紐約時發生的事情，有希子帶他們兩人一起去看話劇，在劇場門口與明星莎朗匯合后，大家一起去參觀開演前的舞臺陳設，不想這時卻發生了意外，盔甲服裝從天花板上墜落，而其中一名女演員卻無法躲避，危機時刻，小蘭挺身而出。