Durant la Seconde Guerre mondiale, dans Paris occupé par l'ennemi, le jeune Algérien Younes est appréhendé par la police française parce qu'il pratique le marché noir. Mais au lieu de l'incarcérer, la police lui demande d'espionner les faits et gestes de Si Kaddour Benghabrit, recteur de la Grande Mosquée, soupçonné de procurer de faux papiers aux résistants et aux Juifs. C'est dans ces circonstances qu'Younes fait la connaissance du chanteur Salim Halali, un juif algérien qui se fait passer pour un musulman. Impressionné par la voix et le charisme de Salim, Younes se prend d'amitié pour lui et cette rencontre change sa vie. Non seulement il renonce à la mission confiée par la police, mais s'élève spirituellement et devient un fervent défenseur des libertés.
Au cours de l'exode de 1940 en France, un convoi de civils est mitraillé. Paulette, cinq ans, perd ses parents et se met à errer dans la campagne, serrant dans ses bras le cadavre de son chien. Dans les bois, elle rencontre Michel, un garçon de dix ans, qui l'emmène vivre dans la ferme de ses parents. Réticent au début, le père de Michel accepte l'arrivée de Paulette, plus par peur que les Gouard, ses voisins et ennemis jurés, le fassent et en tirent une quelconque gloire, que par charité.
À la fin de la Première Guerre mondiale, un détachement de la Légion étrangère s'embarque pour le Maroc afin de protéger une mission de fouilles archéologiques. L'expédition est dirigée par François Marneau et protégée par l'escouade du commandant Foster, dans laquelle un séduisant cambrioleur, Marco Segrain, s'est engagé pour échapper à la prison. Un puissant chef arabe, El Krim va tenter d'empêcher la progression de la petite troupe.
Pour permettre à Oliver d'oublier un chagrin d'amour, Stan et Oliver s'engagent dans la Légion où ils découvrent que la jeune femme objet du tourment d'Oliver est en fait une femme mariée à un légionnaire... Nos deux compères décident dès lors d'annoncer au Colonel qu'ils ne veulent plus séjourner dans la Légion. Ils se retrouvent dans le Rif où ils repoussent des arabes attaquant un fort
En 1885, le train-train de l'escadron du 51e régiment de chasseurs à cheval est égayé par l'arrivée des réservistes, assombri par l'inspection du général, secoué par la désertion de deux hommes tyrannisés par le féroce adjudant Flick et amusé par de fortes têtes désopilantes.
Victor (Ronald Colman) has taken the blame for his younger brother's crime and joins the French Foreign Legion to escape his past, taking with him his valet, Rake (Herbert Mundin). His commander is the ruthless Major Doyle (Victor McLaglen), who becomes jealous when Cigarette (Claudette Colbert), a cafe singer, sets her sights on Victor. He, however, is more interested in a refined Englishwoman, Lady Venetia (Rosalind Russell), and he eventually dumps Cigarette for her. Then, Doyle sends Victor off on a suicidal mission to get rid of his rival.
Paul Hudson, qui mène un groupe de bandits dans le désert contre plusieurs nazis, veut les utiliser comme employés pour son entreprise de chemin de fer.
Ce film retrace la résistance des cheminots français pendant la Seconde Guerre mondiale et leurs efforts (sabotage des trains et des voies) pour perturber la circulation des trains pendant l'occupation nazie.
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.
1940, au début de la Seconde Guerre mondiale à Tombouctou, le colonel Dufort, accompagné de son épouse Natalie, vient prendre le commandement de la garnison française. Le pays est sous tension, un chef religieux, le seul capable de maintenir le calme parmi les tribus, est retenu prisonnier par un émir. Le colonel, aidé par le trafiquant d'armes américain Mike Conway, va tenter de le libérer.
L'action se déroule à Paris en France et Oliver Hardy est amoureux de Georgette, fille de l'aubergiste où résident les deux héros. Apprenant que celle-ci est déjà mariée à François, Hardy tente de se suicider mais François les persuade de rejoindre la Légion étrangère.
1954. La Guerre d'Indochine est terminée. Afin de détruire un dépôt de munitions situé dans les montagnes à la frontière de la Chine, où viennent se fournir d'armes les troupes communistes d'Hô-Chi-Minh, le capitaine américain Brock, allié des militaires français, prend le commandement d'un commando de soldat de la Légion étrangère. Il est composé du capitaine Caumont et du caporal Pigalle, tous les deux français, du caporal allemand Krueger, de l'Hongrois Andreades, du Chinois Leung et de Goldie, un Noir américain. Ils sont rejoints par Lucky Legs, une eurasienne qui n'est d'autre que l'épouse légitime de Brock. Ce dernier l'a abandonnée pour s'engager dans la guerre de Corée mais aussi car elle a donné naissance à un enfant aux yeux bridés.