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. En styrka anförd av den skoningslöse Major Foster skickas ut i Marockos obarmhärtiga öken för att skydda ett par arkeologer undan araberna. Till antalet är araberna överlägsna. Men för främlingslegionens män gäller bara en regel: Marschera eller dö!