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.