A Alger, durant les « événements ». C'est l'histoire de Jean, qui, de retour dans la capitale pour rendre visite à son père malade, a d'abord hâte de retourner en France où il vit depuis plusieurs années et où il a laissé sa femme et son fils. Mais au contact des gens du cru et assailli par les souvenirs, il va faire l'expérience intime de son appartenance à cette terre qu'il avait rejetée.
Laure Baer (Diane Rouxel), une femme de 23 ans, brillante multilingue, fille d'une actrice célèbre, s'engage soudainement dans la Marine, facilement comme officier sous contrat assignée à l'École des fusiliers marins de Lorient.
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.