เหตุการณ์ในภาพยนตร์จะเล่าเรื่องที่เกิดขึ้นในเขตชิบูยะ กรุงโตเกียว ในช่วงฮาโลวีน ณ อาคารชิบูยะฮิคาริเอะ ได้มีการจัดงานแต่งงานเกิดขึ้น ซาโต้ มิวาโกะ ใส่ชุดแต่งงานอยู่ภายในอาคารนั้น จู่ๆ ก็มีผู้บุกรุกบุกเข้ามาที่งาน และ ทาคางิ วาตารุ ก็ได้รับบาดเจ็บเพราะไปปกป้องมิวาโกะ ขณะเดียวกันคนร่ายที่เป็นมือระเบิดต่อเนื่องจากเหตุการณ์เมื่อสามปีก่อนที่พรากชีวิตของ มัตสึดะ จินเปย์ไป (และเป็นคนที่มิวาโกะเคยหลงรัก) ก็ได้หลบหนีออกมา ฟุรุยะ เรย์ ที่เคยเป็นเพื่อนร่วมชั้นรุ่นเดียวกันสมัยเรียนอยู่โรงเรียนตำรวจนครบาลก็พยายามไล่จับคนร้ายคนดังกล่าว แต่มีบุคคลลึกลับปรากฎตัวและเข้ามาติดปลอกคอระเบิดไว้กับตัวของ ฟุรุยะ ?! ฝั่งโคนันที่ได้ทราบข่าวเกี่ยวกับเหตุการณ์เมื่อสามปีก่อนจาก ตัว ฟุรุยะ เรย์ จึงพยายามหาทางปลดระเบิดที่ติดตั้งอยู่ไว้ให้ได้