L'action se déroule à Paris en France où Oliver Hardy est amoureux de Georgette, fille de l'aubergiste chez qui 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.
Ancier légionnaire, Bolker Bretz veut venger la mort de sa fille. Déterminé à ce que la justice soit faite, personne ne peut l'arrêter excepté Frank Hector, un vieil ami qui lui a enseigné l'art de la guerre.
En fuite après un meurtre commis à Paris, Pierre Gilieth se cache à Barcelone. Sans le sou, il s'engage dans la Légion espagnole, la Bandera, où il se lie d'amitié avec deux compatriotes, Mulot et Lucas. Mais alors que Pierre essaye de se racheter une conscience, Lucas, qu'il soupçonne...
1919, au Maroc. Quelques groupes rebelles sévissent encore à travers le pays et le capitaine Gérard, qui commande un détachement militaire profite du calme relatif pour reconduire chez son père, l'insoumis Emir de Bel-Rashad, la belle Clara de retour d'un séjour en France. Gérard tombe...
Dans l'ex Congo Belge de redoutables rebelles s'en prennent à la communauté des gentils coopérants qui aiment sincèrement l'Afrique. Quand il faut il faut, et la France envoie ses légionnaires pour arrêter le bain de sang. Logistique impeccable. Efficace.
