Alain Lefèvre (spilt av Jean-Claude Van Damme) er en fransk bokser fra Marseille, Frankrike i 1925. Lucien Galgani (spilt av Jim Carter) er en gangster som forsøker å tvinge ham til å tape en viktig boksekamp. Galganis kjæreste Katrina (spilt av Ana Sofrenović) var Alains tidligere forlovede, som han forlot på bryllupsdagen deres. Men Katrina tilgir Alain, og de to legger en plan om å stikke av til USA sammen. Men kort tid før de skal flykte blir Alains bror myrdet, og Katrina blir tatt til fange av Galganis håndlangere. Alain skyter og dreper Galganis bror. Desperat etter en ny flukt-mulighet, velger Alain å melde seg til den franske fremmedlegionen. Han blir kort tid senere sendt til Nord-Afrika som legionær sammen med flere andre legionærer, for å forsvare Marokko mot et opprør av Rif-krigere - ledet av Abd el-Krim.