Im Marseille der 20er Jahre wird der Playboy und Boxer Alain Lefevre von seinem Boss dafür bezahlt, dass er rechtzeitig auf die Bretter sinkt. Entgegen der Absprache gewinnt er einen Kampf und versucht mit der Freundin seinens Bosses nach Amerika zu fliehen. Der Plan misslingt und Lefevre, auf der Flucht vor seinem Boss und der Polizei, bleibt als einziger Ausweg in die Fremdenlegion einzutreten.
In Marokko soll er mit anderen Söldnern ein einsames Fort gegen den Ansturm feindlicher Berber verteidigen.
Hier muss er sich mit dem niederträchtigen Leutnant Steinkampf herumplagen und freundet sich mit den Legionären Luther, Mackintosh und Rosetti an. Sein Ex-Boss kommt Lefevre auf die Spur und engagiert zwei Killer, um ihn fertig zu machen. Neben den das Fort der Legion belagernden Beduinen muss Lefevre nun auch noch mit einem Auge auf die zwei Feinde innerhalb der Mauern achten.