Boksar Alain Lefevre mora po naročilu gangsterja izgubiti pomemben dvoboj. Ker se temu upre in zmaga, se znajde v nevarnosti. Z nekdanjo zaročenko Katrino namerava zbežati v Ameriko, vendar se mu načrt podre. Nazadnje pristane v francoski tujski legiji in se znajde v Afriki, kjer se mora spet boriti za preživetje. Poleg tega gangster za njim pošlje svoje morilce.
Moški v tujski legiji niso bili nikoli svetniki – borijo se, krvavijo in umirajo skupaj. Bivši playboy Alain mora zdaj začeti z novim, okrutnim načinom življenja: šolanje legionarjev je tako kruto, da ga lahko prenesejo le najboljši.
Lefevre spozna ostale novince: mladega Italijana, ki je odločen pokazati družini, da je pogumen, angleškega aristokrata, ki so ga sramotno odpustili iz vojske, in od družine zavrženega nemškega rasista, ki prvič v življenju dojema, da brez drugih ne bo preživel, ter ameriškega črnca, ki so ga po krivem obsodili umora.
Trda in kruta disciplina osovraženega poveljujočega častnika, Nemca "stare šole", bo iz teh "izmečkov človeštva" naredila najbolj krute vojake na svetu, katerih moto se glasi "korakaj ali umri". S krvavo bitko za trdnjavo Fort Brenelle bodo legionarji postali legenda.