Kapitein Paul Lartal van het Vreemdelingenlegioen, die jaagt op de guerrillaleider Omar Ben Khalif in afgelegen Algerijnse bergen, is de enige overlevende van een hinderlaag. Zijn superieuren geloven zijn verhaal niet, dat Lartal is gered door de mooie en mysterieuze prinses Morjana. Wat later nodigt prinses Morjana Paul uit in de verborgen stad van Medara, die, zo lijkt het, wordt bedreigd van binnenuit door de demagoog Crito. Paul kan alleen een overname voorkomen door met de aantrekkelijke Morjana te trouwen. Maar zijn positie komt onverwacht in gevaar door de komst van Omar Ben Khalif.
Nee, helaas is Desert Legion nog niet beschikbaar op Netflix in Nederland.
| Crew | Emile Avery | Stunts |
| Crew | George Sawaya | Stunts |
| Crew | Ken Terrell | Stunts |
| Crew | Paul Baxley | Stunt Double |
| Crew | David Sharpe | Stunt Double |
| Directing | Joseph Pevney | Director |
| Sound | Frank Skinner | Music |
| Sound | Leslie I. Carey | Sound |
| Sound | Corson Jowett | Sound |
| Writing | Georges Arthur Surdez | Novel |
| Writing | Irving Wallace | Screenplay |
| Writing | Lewis Meltzer | Screenplay |
| Production | Ted Richmond | Producer |
| Camera | John F. Seitz | Director of Photography |
| Editing | Frank Gross | Editor |
| Art | Robert Clatworthy | Art Direction |
| Art | Alexander Golitzen | Art Direction |
| Art | John P. Austin | Set Decoration |
| Art | Russell A. Gausman | Set Decoration |
| Costume & Make-Up | Bill Thomas | Costume Design |
| Costume & Make-Up | Joan St. Oegger | Hairstylist |
| Costume & Make-Up | Bud Westmore | Makeup Artist |
| Directing | Frank Shaw | Assistant Director |
| Crew | Asoka Rubener | Choreographer |
