Un contingente perteneciente a la Legión Extranjera Francesa se aproxima a un fuerte situado en el desierto. En él los soldados que lo custodian se encuentran en posición de alerta, pero en realidad son cadáveres. A partir de ello se narra la historia de tres hermanos ingleses que, tras la desaparición de un valioso zafiro, se alistan a la legión y son destinados al norte de África a las órdenes del brutal sargento Markoff.