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