Trong cuộc xâm lược lần thứ 2 của quân Mãn Châu vào Triều Tiên, hơn 500,000 ngàn dân thường bị bắt làm tù nhân. Xuất hiện 1 cung thủ huyền thoại nhưng tên của anh ta không bao giờ được ghi lại trong sử sách.
một người tên là Hồng Phi, là đứa con trai của ông trùm băng Hồng Hưng, võ công cao cường đặc biệt là tài dùng đoản đao cực nhanh. Đây như là phần ngoại truyện của băng XHĐ nổi nhất Hong Kong thời bấy giờ.
Đệ nhất Ninja Torakage quyết định rửa tay gác kiếm vì đã quá chán ghét việc chém giết. Sau năm năm hạnh phúc với gia đình nhỏ, con trai anh bất ngờ bị Gensai - nữ sát thủ tàn ác của nhóm Ninja Homura bắt đi. Để cứu con, vợ chồng Torakage phải giúp bà ta đi tìm bản đồ kho báu của Yagen giáo do tên giáo chủ biến thái Rikuri cầm đầu.
Sau khi phá tan âm mưu cho nổ một trái bom sinh học của nhóm mafia Nga trong phần 1, giờ đây nhân viên NSA Gibbons lại phải tiếp tục tuyển mộ một tay điệp viên siêu hạng xXx khác cho nhiệm vụ mới. Theo đó, điệp viên xXx này sẽ được gửi đến thủ đô Washington, DC, sử dụng tài năng của mình để lần theo dấu vết và đập tan âm mưu lật đổ chính quyền Hoa Kỳ
Ở Chicago, Wesley Gibson Adam làm việc tại một công việc bàn cụt với một ông chủ độc đoán, dùng thuốc chống lo âu cho cơn hoảng loạn, và có một người bạn gái sống trong chung thủy người lừa dối anh ấy với bạn bè và đồng nghiệp của ông Barry. Một đêm tại các hiệu thuốc, Wesley được kể bởi một người phụ nữ tên là Fox rằng cha mình bị sát hại gần đây là một sát thủ, và kẻ giết người, Hội Chữ thập, hiện đang săn bắn anh ta. Chéo đến và tham gia vào một shoot-out với Fox, người trốn thoát trong