Der einstige britische Kriegsheld Sir Hector hatte einst mangels männlichen Nachwuchs zwei Jungen adoptiert. Die beiden sind wie Tag und Nacht: Während Beau Geste (Michael York) ein mutiger Held ist, stolpert Dagobert 'Digby' Geste (Marty Feldman) von einer Katastrophe in die Nächste. Der greise Sir Hector (Trevor Howard) hat schließlich auch noch einmal geheiratet, doch die ihm angetraute Lady Flavia (Ann-Margret) hat es nur auf einen wertvollen Familiendiamanten abgesehen. Nur zu dumm, dass Beau diesen irrtümlich im Koffer hat, als er nach Nordafrika reist, um dort in die Fremdenlegion einzutreten. Die gierige Flavia und der chaotische Digby folgen ihm daraufhin in die Wüste...
Marty Feldman, hier in Personalunion als Hauptdarsteller, Autor und Regisseur in Aktion, landete mit 'Drei Fremdenlegionäre' (1977) einen riesigen Überraschungserfolg. Die Handlung der komischen Satire basiert frei auf dem bekannten Roman 'Beau Geste' von P. C. Wren. Das Lexikon des Internationalen Films sprach von einem "Feuerwerk von grotesken Einfällen, Gags, Filmzitaten und parodistischen Seitenhieben auf Militarismus und falsches Heldentum" und bezeichnete den mit Feldman als Dagobert 'Digby' Geste, Michael York als Beau Geste, Ann-Margret als Flavia Geste, Peter Ustinov als Sergeant Markov, James Earl Jones als Scheich, Trevor Howard als Sir Hector, Henry Gibson als General Pecheur, Terry-Thomas als Governor, Roy Kinnear als Boldini und Spike Milligan als Crumble sehr prominent besetzen Film als "vergnügliche Unterhaltung".