Just after World War I, Major Foster is integrating fresh recruits to his French Foreign Legion platoon when he could be sent to his former remote outpost found in the French Morocco to guard an archaeological excavation out of El Krim, a Rifian leader who plans to unite all local tribes to resist the colonial government.