En 1925, après la découverte d'un manuscrit sur une légende, Desmond Jordan, décide de partir au Sahara pour la découvrir. Il va y trouver l'amour mais aussi un ancien ami de la Légion qui cherche la même chose mais uniquement pour s'enrichir.