Fin 1945, les soldats du Corps expéditionnaire français en Extrême-Orient débarquent en Indochine pour désarmer les soldats japonais, qui se trouvent toujours sur place depuis leur capitulation en août, et pour reprendre le contrôle du territoire qui se trouve en plein chaos après la fin du conflit mondial. André Cariou, un jeune sergent engagé volontaire, idéaliste et inexpérimenté, se lie d'amitié avec un autre jeune militaire, l'adjudant Robert Tual, ancien résistant, qui le prend sous son aile.
En Indochine, en 1945, Robert Tassen, jeune militaire français, est le seul survivant miraculeux d'un massacre dans lequel son frère a péri sous ses yeux. Il arrive à s'extraire du charnier macabre et après avoir erré dans la jungle, il rejoint l'armée, rempli de vengeance. Mais il a du mal à s’intégrer avec des soldats désabusés ou cyniques, dépassés par la cruauté des actions des viet-minh. Robert s'engage alors dans une quête obsessionnelle et secrète à la recherche des assassins. Il obtient de constituer un commando informel de vietcong prisonniers repentis et part à la recherche de Yo Binn Yen, le responsable du massacre et d'autres atrocités commises contre des civils. Pourtant, sa rencontre avec Maï, une jeune prostituée Indochinoise, pourrait ébranler ses certitudes.