Alain Lefevre ist ein französischer Boxer aus dem Marseille der 1920er Jahre. Er hält sich nicht an eine Absprache mit einem Gangsterboss und gewinnt einen Kampf, den er eigentlich verlieren sollte. Gejagt von den Kriminellen flüchtet er in die Fremdenlegion. Nach einem harten Drill in der afrikanischen Wüste wird er dort jedoch von den Ganoven gefunden. Die verfeindeten Männer müssen jedoch zusammenhalten, als ihre Bastion von Berber-Stämmen angegriffen wird. Die Legionäre werden von der Übermacht überrannt. Lefevre überlebt als einziger und soll den anderen Weißen ausrichten, dass die Berber sich von niemandem unterwerfen lassen und dass es ihr Land sei.
Jean-Claude Van Damme: Alain Lefevre
Adewale Akinnuoye-Agbaje: Luther
Steven Berkoff: Sgt. Steinkampf
Nicholas Farrell: Mackintosh
Jim Carter: Lucien Galgani
Ana Sofrenovic: Katrina