เรื่องราวเริ่มต้นเมื่อ ชินอิจิ คุโด (หรือ โคนัน ที่ถูกเปลี่ยนร่าง) เดินทางไปที่งานการ์ดประจำปีซึ่งจัดขึ้นที่ท่าอากาศยาน ท่ามกลางความบันเทิงและความตื่นเต้น งานกลับถูกขัดจังหวะโดยการโจมตีจากกลุ่มผู้ก่อการร้ายที่ใช้ระเบิดเพื่อเรียกร้องความสนใจ
โคนันต้องใช้ทักษะการสืบสวนและการแก้ปัญหาของเขาในการติดตามกลุ่มผู้ก่อการร้ายและค้นหาตัวตนที่อยู่เบื้องหลังเหตุการณ์นี้ ขณะที่เขาเผชิญหน้ากับอันตรายและความไม่แน่นอน เขาต้องปกป้องเพื่อนและคนที่เขารักจากภัยคุกคามที่เข้ามา
