Drama centrado en la guerra entre Argelia y Francia en la década de 1960. Thomas es un desertor de la Legión Extranjera Francesa que huye de las autoridades. Ayuda a Dominique, una damisela en apuros tomada como rehén por un grupo terrorista. Thomas resulta herido, pero logra escapar tras matar al guardia que le infligió la herida. Dominique le da dinero a Thomas para que escape a Francia tras conseguir su libertad, pero este se ve atrapado entre la Legión Extranjera y los terroristas que buscan venganza.
