Ollie hat Liebeskummer. Um sich abzulenken, meldet er sich mit Stan zur Fremdenlegion. In der marokkanischen Wüste fallen die beiden bei ihren Vorgesetzten schnell in Ungnade. Ein Versuch zu desertieren, besiegelt ihr Schicksal: Im Morgengrauen droht dem Paar die Hinrichtung
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.