Un cellula impazzita dei servizi segreti sta complottando per uccidere il presidente degli Stati Uniti. Solo l'agente Augustus Gibbons è in grado di sventare il piano ma non può farcela da solo. Ha bisogno dell'aiuto di un ex soldato dei reparti speciali, un ribelle rinchiuso in una prigione militare. Sarà proprio lui il nuovo agente xXx.