Após a Primeira Guerra Mundial, um destacamento da Legião Estrangeira embarcou para o Marrocos para proteger uma missão de escavação arqueológica. A expedição é liderada por François Marneau e protegida pelo esquadrão do Comandante Foster, ao qual se juntou um atraente ladrão, Marco Segrain, para escapar da prisão. Um poderoso líder rifenho, El Krim, tentará impedir o progresso da pequena tropa, reunindo homens de várias tribos para evitar que os franceses profanassem através das suas escavações o túmulo de uma princesa bérbere - A Flor do Deserto - enterrada em Arfoud. O confronto é inevitável...