France, Marseille, 1925. Alain Lefevre is a boxer paid by a Marseille mobster to take a dive. When he wins the fight he attempts to flee to America with the mobster's girlfriend Katrina. This plan fails and he seeks escape by joining the foreign legion. As part of the legion he tangles with abusive lieutenant Steinkampf and bonds with legionnaires Luther, Mackintosh and Rosetti. The mobster discovers his whereabouts and enrolls two hit men to finish him off. With their fort under siege and enemies within, Lefevre finds that second chances are difficult to come by in the Legion.