NSA-agent Augustus Gibbons 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, die een gevaarlijke militaire splintergroepering moet zien op te sporen. Onder leiding van George Deckert probeert deze groep de Amerikaanse overheid omver te werpen.