Les légionnaires Henri de Beaujolais, Raoul de Redon et Dufour ne rentrent pas à temps de permission à Alger et sont mis en prison. Henri y gagne le titre de "Beau Sabreur", que lui donne son oncle le Général de Beaujolais après qu'il a gagné un duel contre Becque, un traître. Le général envoie Henri dans le désert pour y apprendre les coutumes locales, puis à Zaguig, où il rencontre Mary Vanbrugh, une journaliste américaine. Becque, qui a appris qu'Henri doit rencontrer le Cheikh El Hammel pour discuter un traité, attaque Zaguig, mais Henri s'échappe avec Mary. Le cheikh accepte de signer le traité avec la France. Henri tue Becque en duel et avoue son amour à Mary.