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