Gibbons sospecha que los asesinos han sido enviados por una facción secreta radical dentro del gobierno y busca a un nuevo agente para eliminarlos. Esta vez, Gibbons quiere un militar bien entrenado y con experiencia y que dé credibilidad en la calle. Desafortunadamente, el hombre perfecto para el trabajo está en prisión. El es Darius Stone (Ice Cube) y actualmente se encuentra bajo vigilancia en una prisión militar por golpear a un superior. Gibbons ayuda a Stone en la peligrosa fuga de la prisión y le convence para convertirse en el nuevo agente xXx que detenga el asalto al gobierno de los Estados Unidos.
Para ayudarle en su misión, Stone va a buscar a dos viejos amigos de sus días en las calles de Washington D.C.: Lola (Nona Gaye), una ex ladrona de coches que ahora lleva un concesionario de gama alta, y Zeke (Xzibit), un atracador de tiendas con acceso a armas y personal. Cuando el presidente Sanford es secuestrado tras un asalto al Capitolio de los Estados Unidos, Stone y sus compatriotas deben unirse para enfrentarse a una de las mayores amenazas de todos los tiempos a la libertad de los Estados Unidos, liderada por un enemigo con lo último en poder de disparo moderno y hombres a su disposición.