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 | Paul Baxley | Stunt Double |
| Crew | David Sharpe | Stunt Double |
| Crew | George Sawaya | Stunts |
| Crew | Ken Terrell | Stunts |
| Directing | Joseph Pevney | Director |
| Sound | Corson Jowett | Sound |
| Sound | Frank Skinner | Music |
| Sound | Leslie I. Carey | Sound |
| Editing | Frank Gross | Editor |
| Art | Robert Clatworthy | Art Direction |
| Writing | Georges Arthur Surdez | Novel |
| Directing | Frank Shaw | Assistant Director |
| Camera | John F. Seitz | Director of Photography |
| Writing | Lewis Meltzer | Screenplay |
| Art | Russell A. Gausman | Set Decoration |
| Crew | Asoka Rubener | Choreographer |
| Writing | Irving Wallace | Screenplay |
| Costume & Make-Up | Bud Westmore | Makeup Artist |
| Costume & Make-Up | Joan St. Oegger | Hairstylist |
| Production | Ted Richmond | Producer |
| Art | Alexander Golitzen | Art Direction |
| Costume & Make-Up | Bill Thomas | Costume Design |
| Art | John P. Austin | Set Decoration |
