Legionnaire (1998)

Genre: Action | Adventure | Drama | War
Tagline: From The Producer Of The Crow And The Director Of Rambo III
Starring: Jean-Claude Van Damme, Adewale Akinnuoye-Agbaje, and Steven Berkoff

Plot:
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 discover his whereabouts and enrolls two hitmen 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.

http://www.imdb.com/title/tt0126388/
http://en.wikipedia.org/wiki/Legionnaire_(film)