En 1924 à Marseille, Alain Lefebre, boxeur achete par la mafia pour un combat, refuse au dernier moment de se coucher et envoie son adversaire au tapis. Poursuivi par la mafia, Alain n'a qu'une seule chance de s'en sortir: changer d'identite et s'enroler dans la Legion etrangere. Quelques semaines plus tard, Alain et des dizaines de nouvelles recrues arrivent au camp de la Legion au Maroc ou ils subissent un entrainement inhumain destine a les preparer au combat dans le desert. Peu de temps apres, ils sont envoyes a fort Brenelle, assiege par les rebelles berberes.
