Durante uma missão arriscada em Praga, um grupo de agentes de uma organização chamada IMF (Impossible Mission Force) cai numa emboscada. Apenas Ethan Hunt e uma outra agente sobrevivem, mas Ethan Hunt tem de enfrentar a acusação de ser informador e de ter sido o responsável pelo falhanço da missão. Para ganhar tempo e poder provar a sua inocência, Ethan foge, acabando por desmascarar um outro elemento da mesma agência.
Baseado numa história real, o filme conta o drama do novato no FBI Eric O'Neill (Ryan Phillippe), que entra num jogo de poder com seu chefe, Robert Hanssen (Chris Cooper). Hanssen é suspeito de vender segredos norte-americanos aos russos.
Berlim, logo após a Segunda Guerra Mundial. CR MacNamara preside a filial da Coca -Cola da Alemanha. Ele está trabalhando duro e tenta dar o seu melhor para impressionar a sede em Atlanta, uma vez que ele já ouviu falar que a sede europeia em Londres em breve estará vaga e estão à procura de um novo chefe. Porém o Sr. Hazeltine, Vice Presidente da Coca-Cola, pede a MacNamara para cuidar de sua filha Scarlett, quem vai fazer uma viagem pela Europa. Scarlett, no entanto, não se comporta da maneira que uma menina jovem respeitável de sua idade deveria. E começa a confusão.
