Der Ex-Boxchampion Alain Lefevre (J.-C. van Damme) hält sich nicht an seine Abmachung mit dem Mafia-Boss Galgani (J. Carter), einen Schaukampf absichtlich zu verlieren. Um der Rache Galganis zu entkommen, flieht Lefevre nach Marokko und schließt sich dort der
Fremdenlegion an. Die harte Grundausbildung ist geprägt von brutalem Drill und täglichem Kampf ums Überleben. Außerdem erweist sich Lefevres Ausbilder Steinkampf (S. Berkoff) als gnadenloser Schleifer. Der erste Kampfeinsatz führt die Legionäre zu einem abgelegenen, von Berbern
belagerten Fort. Auf dem Marsch dorthin gerät die Einheit in einen Hinterhalt, der zahlreiche Verluste fordert. Nur mit knapper Not gelingt es Lefevre und seinen Kameraden Luther (A. Akinnuoye-Agbaje) und Mackintosh (N. Farrell) den Einsatzort zu erreichen. Doch hier lauern nicht nur die
kaltblütigen Berber auf Lefevre, auch die Killer Galganis erwarten ihn bereits...