O jovem francês Reese (interpretado por Jonathan Rhys Meyers) trabalha numa embaixada e é também um estagiário dos serviços secretos americanos. O astuto e competente Reese está naturalmente familiarizado com tarefas como "trocar matrículas" e instalar dispositivos de escuta, mas em breve enfrenta um verdadeiro desafio: colaborar com o agente Wax (John Travolta) numa operação em Paris.