Os rumores de uma mudança política ecoam no Capitólio, e o Presidente é considerado um alvo a abater por uma facção radical de dissidentes mesmo no seio do Governo dos Estados Unidos. Apenas duas pessoas estão entre a liberdade e a anarquia: Augustus Gibbons, acaba de sobreviver a um ataque à sede da NSA – National Security Agency, e está em fuga. O outro, um soldado condecorado das Operações Especiais, Darius Stone, encontra-se encarcerado numa prisão militar. Mais uma vez, Gibbons terá de recrutar um desconhecido e Stone é o homem. O novo Agente XXX irá enfrentar os revoltosos do Governo. Nele reside a única esperança de evitar o primeiro golpe de estado da história dos EUA.

O filme é uma comédia romântica que narra a história de um adorável assistente profissional de 26 anos, acompanhado de vários personagens peculiares, que procura o amor sempre nos lugares errados.