L'agent Augustus Gibbons et son équipier Toby Lee Shavers échappent de peu à une attaque de la base secrète de la NSA où ils sont cantonnés. Déterminés à en savoir plus sur les auteurs de cet assaut dévastateur, ils décident qu'il est temps de recruter un nouvel agent xXx. Gibbons jette son dévolu sur Darius Stone, un prévenu maintenu en quartier de haute sécurité. Réputé pour être aussi efficace qu'impitoyable, Stone se laisse convaincre. Il est remis en liberté et doit collaborer avec une jeune mécanicienne, préparatrice de 4x4 ultra-puissants. Continuant ses investigations de son côté, Gibbons contacte Stone, qui entre immédiatement en action. L'agent xXx découvre alors que Deckert, un général influent devenu secrétaire d'Etat, semble être derrière cet enchaînement d'événements...