1918: Sergeant Klems ist ein junger deutscher Soldat, der nach dem Überleben der Schlacht von Artois desertierte und die Identität eines deutschen Kriegshelden angenommen hat. Er gerät in französische Gefangenschaft. Verurteilt zum Dienst in der Fremdenlegion fällt er alsbald in Afrika in die...
Welch Schmach - der englische Gentleman Bertram Oliphant "Bo" West soll beim Cricket unfair gespielt haben - und das vor den Augen seiner Angebeteten Lady Jane. Zu unrecht seiner Ehre beraubt, verlässt Bo mit seinem treuem Diener Simpson England, um in Arabien bei der Fremdenlegion anzuheuern....
In der arabischen Wüste werden nach einem Angriff auf Fremdenlegionäre die drei Überlebenden Clancy, Renard und Schmidt durch den amerikanischen Piloten Tom Wayne gerettet. Wayne selbst hat bald ihre Hilfe nötig bei der Jagd nach dem mysteriösen El Shaitan, der eine Rebellion plant und Wayne...
Bei einem Gefecht in Westafrika wird Andrés Truppe stark dezimiert. Die Überlebenden kommen gerade noch mit heiler Haut davon. Andre quittiert seinen Dienst und geht nach Los Angeles, wo er versucht, die Vergangenheit zu vergessen. Er verliebt sich und nimmt in einem Nachtclub einen Job als...
Leo der Fremdenlegionär, Wilhelm der Pfarrer und Charly der Bordellbesitzer sind ungleiche Brüder. Wilhelm will unbedingt Charlys Puff schließen lassen. Als Charly Wilhelm in sein Bordell entführt, erkennt er seinen Bruder - und gibt sich prompt als dieser aus. Und dann kommt auch noch Leo dazu.