Agentowi Augustusowi Gibbonsowi cudem udaje się ujść z życiem z zamachu. Podejrzewa, że mordercy zostali nasłani przez tajną organizację, która planuje obalenie rządu. Odkrywa, że przestępcy wniknęli w struktury amerykańskiej armii. Dowodzi nimi sekretarz obrony, generał George Deckert. W obliczu groźby anarchii Gibbons postanawia działać. Musi znaleźć nowego agenta xXx - człowieka z militarnym doświadczeniem, który rozpracuje wywrotowców i nie da się zabić. Wybór pada na dawnego kompana z wojska, Dariusa Stone'a. Problem w tym, że przebywa on w pilnie strzeżonym więzieniu. Podczas akcji w Kosowie odmówił wykonania rozkazu zdrajcy Deckerta. Gibbons pomaga mu w ucieczce. Do xXx dołączają Lola, właścicielka punktu sprzedaży samochodów, oraz Zeke, który ma dostęp do broni i podrasowanych samochodów. Naprędce skompletowana ekipa wkracza do akcji w momencie, gdy prezydent zostaje uprowadzony.