Beau, Digby y John Geste son tres huérfanos acogidos por la amable Lady Patricia Brandon que los cría junto su hijo Augustus y una sobrina, Isabel. Tras una feliz infancia en la ue sueñan con aventuras, Sir Hector Brandon, ausente durante años, desea recuperar la única posesión, aparte de la mansión, que todavía no ha dilapidado, el valioso zafiro Agua Azul. Beau pide a Lady Patricia que les enseñe por última vez la joya, pero la luz se apaga y el zafiro desaparece. Aquella misma noche Beau, Digby y John, confiesan por separado ser los autores del robo y se alistan en la Legión Extranjera. En el norte de África deben enfrentarse a los ataques de los tuaregs y al trato sádico del sargento Markoff, a quien expulsaron de los campos de prisioneros de Siberia debido a su crueldad.