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

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

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

在柯南與少年偵探團的孩子們及阿笠博士看比賽歸途的電車內，支持者赤野被殺。犯人確定在3個人之中。卻沒有決定性的線索。柯南從哀收看的比賽轉播中得到提示，看穿了犯人的謊言。并揭穿了犯人其實沒有看比賽只是通過廣播收聽比賽過程的謊言。而犯人也道出了為被赤野殺掉的弟弟報仇的動機。而此時柯南發現灰原遠離人群，追過去后只看到列車奔馳而去？

朱蒂向小蘭和園子坦白了自己FBI的身份，而朱蒂還向小哀提議加入證人保護計劃。另一方面從學校回來的路上步美與柯南他們分手后徑自往家走。突然她和一個穿雨衣的男人撞在一起并倉皇離去，而這個人卻是殺人嫌疑犯！在警方的調查中步美說出手上發現了一個類似""5""似的記號，而這個記號究竟又是什么意思呢？