Alain Lefèvre is a French boxer in 1920s Marseille, France. His brother has asked for him to throw a fight so both can live with the money. Lucien Galgani, the mobster who forced him to do so, requests he do it in the second round. Galgani's girlfriend Katrina is Alain's ex-fiancée, whom he left standing at the altar. But Katrina forgives Alain, and the two hatch a plan to run off to America together. Alain does not take a dive in the fight, and instead defeats his opponent. Just as the escape plan is about to succeed, Alain's brother is killed, and Katrina is captured by Galgani's men. Alain shoots and kills Galgani's brother; desperately needing a new escape plan, he signs up for the French Foreign Legion and is shipped to North Africa to help defend Morocco against a native Berberrebellion of Rif warriors, led by Abd el-Krim. Along the way, Alain meets some new friends, including Luther, an African American who has fled injustice in the States and felt that by returning to Africa he would be treated well; Mackintosh, a former British Army Major who was dishonorably discharged due to a gambling problem; and Guido, a naive Italian boy who wishes to impress his fiancée back home by returning as a hero. But things will not be easy. The only real way to escape from the Legion is to survive the term of service, and the rebels have them outnumbered. After marching for days, the current troop arrives at a small pond. Unfortunately, before getting their full share of water, they are ambushed and shot down by the Berbers. Among the dead is Guido. After leaving, the survivors, including Alain, go to the Legion's fort. Meanwhile, Galgani has sent his hired thugs into the Legion as well, to find Alain and get revenge for his brother. After a few days, they find him in the fort. After the commander sends Alain along with Mackintosh and the others to guard the fort, Mackintosh reveals that he had been sent to kill Alain as part of a deal to reimburse his father, who was left penniless due to gambling debts. Before he can do so, however, they are chased down by the natives, who advance towards the fort. The colonel sends Luther in a dangerous mission to infiltrate the natives' camp. Alain, knowing it will be suicide, demands to go along but is ordered not to. Before leaving, Luther gives him his harmonica as a symbol of friendship. As Alain is later guarding the fort outside, he sees Luther returning without his disguise, with the Berbers following behind. As they begin attacking, Alain decides to kill Luther in order to give him a quick death. Very swiftly, the rest of the Berbers take down the Legionnaires. As one of Galgani's thugs is about to kill Alain, he gets shot down by Mackintosh, who remorsefully reveals that Katrina has managed to escape from Galgani and go to America, as she always wanted. Alain, as a token of appreciation, gives him a single bullet so that Mackintosh can commit a merciful suicide. In the end, only Alain stands up alive after the battle. Abd el-Krim, seeing Alain's courage and determination, allows him to live and tells him to inform his superiors what is waiting for them if they continue the colonization. Now the only survivor of the ordeal, Alain is left alone in the desert as he remembers Katrina and his former friends. There is the alternate/deleted ending in which Alain rescues Katrina and is to originally kill Galgani, but does not. There is a script to the alternate ending at the New Year's Eve party when Alain aims his pistol at Galgani, and the place goes quiet. But Alain refrains from killing Galgani and walks out with Katrina.
Cast
Production notes
Van Damme originally pitched the story of joining the foreign legion to escape from the mob as a more humorous vehicle starring himself and a comedian such as John Candy. The often-recorded 1936 song "Mon légionnaire" is sung over the closing credits by Ute Lemper. Deemed unreleasable for movie theaters in the United States, Legionnaire was released to cable TV channels and home video despite a $35 million production budget.