Als Major Foster (Gene Hackman) 1918 von den Schlachtfeldern des Ersten Weltkriegs zurückkehrt, sind von den ursprünglich 8000 Fremdenlegionären seiner Einheit noch 200 übrig. Schon am Bahnhof werden also neue Rekruten angeworben, darunter deutsche Kriegsgefangene und Kriminelle, wie der charmante Taschendieb Marco Segrain (Terence Hill). Als nächstes erhält Foster den Auftrag, nach Marokko zu gehen. Dort sollen seine Männer die Ausgrabungsarbeiten des Archäologen Marneau (Max von Sydow) in der Wüste sichern, welche immer wieder von Beduinenstämmen behindert werden. Deren Wortführer, der charismatische El Krim (Ian Holm), hofft, eine Rebellion entfachen zu können und alle Araber zu vereinen. Währenddessen bekommen Segrain und seine Kameraden die ganze Härte des Legionärsdaseins zu spüren, auch wenn er zarte Bande zur jungen Witwe Simone Picard (Catherine Deneuve) knüpft, welche ihm begegnet ist. Doch all der Drill, drakonische Strafen und die unerträgliche Hitze der Wüste konnten die Legionäre nicht darauf vorbereiten, dass sie auf dem Weg zu einem Himmelfahrtskommando sind: Denn die Wüste bekommt sie alle…
Quelle/Foto: KSM