Em 1952 Saigon está em plena guerra, envolvida na luta pela libertação do local do domínio francês. É nesta época que chega Alden Pyle (Brendan Fraser), um agente da CIA idealista que é enviado para ajudar as forças locais. Lá ele conhece Thomas Fowler (Michael Caine), um veterano correspondente do jornal London Times, que lhe apresenta Phuong (Do Thi Hai Yen), uma bela vietnamita com quem está envolvido. Logo Pyle também se envolve com Phuong, criando um triângulo amoroso que traz uma série de revelações a tona.