NSA agent Augustus Gibbons (Samuel L. Jackson) heeft na het succes van de vorige missie weer een buitenstaander nodig voor een geheime operatie in het speciale xXx-programma. De keuze valt op Darius Stone (Ice Cube) die een gevaarlijke militaire splintergroepering moet zien op te sporen. Onder leiding van George Deckert (Willem Dafoe) probeert deze groep de Amerikaanse overheid omver te werpen.