Steve Carell (“Pequena Miss Sunshine” e “O Virgem de 40 Anos”) interpreta o agente 86 ao lado de Anne Hathaway (“O Diário da Princesa” e “O Diabo Veste Prada”), sua fiel parceira, a Agente 99. A trama segue a premissa original do seriado. Maxwell, o Agente 86, deve enfrentar os terroristas da equipe conhecida como KAOS. Ao contrário da TV, porém, o filme tem início na primeira missão de 86 dentro de sua organização. Ele recebe a ajuda de 99, que não faz questão de fazer com que ele se dê bem no novo emprego. Segundo Peter Segal, diretor do filme, a idéia do filme é adequada aos tempos atuais, mas os elementos principais são conservados, como por exemplo, o famoso sapato que serve como telefone.