En 1924 a Marseille, Alain Lefebre, boxeur acheté 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'identité et s'enroler dans la Légion étrangere. Quelques semaines plus tard, Alain et des dizaines de nouvelles recrues arrivent au camp de la Légion au Maroc où ils subissent un entrainement inhumain destiné a les préparer au combat dans le désert. Peu de temps après, ils sont envoyés à Fort Brenelle, assiègé par les rebelles berbères.