Paul Lartal of the Foreign Legion meets the queen of an abandoned city in the Algerian mountains. Desert Legion is a 1953 American adventure film directed by Joseph Pevney and starring Alan Ladd, Richard Conte and Arlene Dahl.