Marseille in den 1920er Jahren: Der Preisboxer Alain Lefevre hat sich leichtfertig auf einen Deal mit dem Mafiaboss Lucien Galgani eingelassen. Er soll einen Schaukampf für den Paten verlieren, doch kurz vor dem Ende des Kampfes entscheidet sich Alain dagegen und schaltet seinen Kontrahenten aus. Zusammen mit seiner Ex-Verlobten und Galganis Geliebten Katrina flüchtet Alain vor dem wütenden Gangster, gerät aber schnell in einen Hinterhalt. Bei dem darauffolgenden Zweikampf tötet der Boxer den Bruder des Paten. Er kann fliehen, doch Katrina wird geschnappt. Alain sucht Zuflucht bei der Fremdenlegion und landet in Marokko. Nach einem harten Drill in der afrikanischen Wüste geraten die Legionäre in einen Aufstand von Berberstämmen. Und auch die Mafia lässt nicht lange auf sich warten. Ein Zweifrontenkampf beginnt, der Alain alles abfordert.