À la fin de la Première Guerre mondiale, un détachement de la Légion étrangère s'embarque pour le Maroc afin de protéger une mission de fouilles archéologiques. L'expédition est dirigée par François Marneau et protégée par l'escouade du major Foster, dans laquelle un séduisant cambrioleur, Marco Segrain, s'est engagé pour échapper à la prison. Un puissant chef arabe, El Krim va tenter d'empêcher la progression de la petite troupe.