Prêt à tout pour s’enfuir de Biélorussie, Aleksei rejoint Paris et s’engage dans la Légion étrangère. Il est envoyé au combat dans le Delta du Niger où Jomo, jeune révolutionnaire, lutte contre les compagnies pétrolières qui ont dévasté son village. Si Aleksei cherche une nouvelle famille dans la Légion, Jomo s’imagine être danseur, un disco boy. Dans la jungle, leurs rêves et destins vont se croiser.
Sgt. Mike Kincaid de la Légion étrangère française apprend, à partir d'un Riff prisonnier, qu'une attaque sera bientôt faite par le Hussin scélérate sur l'avant-poste de Tarfa de la Légion. Kincaid volontaire pour conduire neuf autres légionnaires sur une mission de retarder l'attaque de Hussin jusqu'à l'arrivée des renforts. Quand il découvre que Hussin projette de se marier Mahla, une jeune fille d'une tribu rivale, afin de construire une coalition contre les Français, Kincaid kidnappe Mahla. Hussin prend avec force son dos, mais maintenant son attaque planifiée sur Tarfa est en ruine et Mahla a commencé à tomber en amour avec Kincaid.
Yvette Delmar,une chanteuse de cabaret,arrive en Algerie pour prévenir qu'un chef de la rébellion arabe conspire contre la France et qu'il prépare un plan d'attaque,mais la belle chanteuse est démasqué et ne doit son salut qu'a son amant enrôlé dans la Légion étrangère qui décide de la sauver.
Paul Lartal, traquant des pillards dans le Sahara, tombe dans une embuscade. Son detachement est massacre et lui-meme blesse. Il se retrouve soigne par une femme ravissante, Maojana, dans une cite mysterieuse. Peu apres, il est recuilli par un avant-poste de la Legion, mais il ne parvient pas a oublier la jeune femme et part a sa recherche.
In 1925, Desmond Jordan, an American archaeologist, tries to find the mysterious Speaking Mountain that is supposed to be in the middle of the Sahara desert, where he meets a bunch of deserters from the French Foreign Legion, who are pursued by the ruthless Lieutenant Ryker.
Men from all over the world have left their pasts to start a new life as elite soldiers in the French Foreign Legion.
