Första världskriget är slut. I Frankrikes kolonialvälde bildas en ny främlingslegion. Hårdföra män från hela världen ansluter sig — mördare, tjuvar och annat slödder som behöver gömma sig någonstans. Men när de skrivit på kontraktet finns ingen återvändo. De tvingas utstå omänsklig träning och stenhård disciplin. Att fly är omöjligt. De som försöker skjuts ihjäl omedelbart.
En styrka, anförd av den skoningslöse Major Foster, skickas ut i Marockos obarmhärtiga öken. Deras uppdrag är att skydda ett antal arkeologer undan araberna som inte vill släppa ifrån sig öknens skatter. Båda sidor drar samman sina styrkor och förbereder sig för krig. Till antalet är araberna överlägsna. Men för främlingslegionens män gäller bara en regel: Marschera eller dö!