Komikerlegende Marty Feldman liefert hier sein Debüt als Regisseur und tritt gemeinsam mit Peter Ustinov auf. Um den berühmten blauen Saphir vor einem Familienstreit in Sicherheit zu bringen, flieht der junge Beau Geste (Michael York) mit dem Stein in die Fremdenlegion nach Afrika. Sein Zwillingsbruder Digby (Marty Feldman) schließt sich ihm an. Doch Flavia (Ann-Margret), die Ehefrau ihres Vaters, ist ebenfalls hinter dem Stein her. Gemeinsam geraten sie in der Sahara in turbulente Abenteuer und müssen dem sadistischen Vorgesetzten Markov (Peter Ustinov) entgehen.