Beau, John e Digby Geste são irmãos aventureiros e inseparáveis, adotados pela senhora Brandon. Quando a vida se torna financeiramente difícil para a família, a Sra Brandon resolve vender o seu mais precioso tesouro – a safira “Lagoa Azul”. A jóia acaba sendo roubada durante uma queda de energia, enquanto a Senhora a mostrava para seus filhos e os garotos Geste. Envergonhados e sentindo-se culpados, os três garotos fogem durante a noite, cada um acusando a si mesmo do crime. Eles aliam-se à Legião Francesa e são enviados para o norte da África, no deserto do Saara. Lá, os irmãos são separados e colocados sob o comando do sádico e cruel Sgt. Markoff. Revoltados, toda a tropa de soldados organiza um motim contra o sargento, que acaba fracassando. Reunidos novamente e enfraquecidos pelo motim, este grupo de soldados terá que juntar suas forças para combater um grupo de Tuaregs que tentará capturá-los.