Automne 1952, en pleine guerre d'Indochine. Un jeune américain, idéaliste, chargé d'une mission humanitaire, débarque à Saïgon, au plus fort de la résistance vietnamienne contre la présence coloniale française. Il sympathise avec le reporter anglais Thomas Fowler, pour qui le Vietnam n'a plus de secrets. Mais il est bientôt attiré par Phuong, la jeune maîtresse vietnamienne de ce dernier, aussi belle et mystérieuse que la ville et Saïgon...
Soldat durant la Seconde Guerre Mondiale, George Taylor est de retour chez lui après avoir été blessé au combat. Souffrant d'amnésie, il part à la recherche de son identité. Les seuls indices dont il dispose sont un nom propre, Larry Cravat, et la lettre haineuse d'une femme. Aidé par une chanteuse de bar, pourchassé par une bande de criminels, il se demande à quelle affaire louche il a été mélé.