Marschier oder stirb

Wie gnadenlos das Leben in der Fremdenlegion ist, müssen 1918 die Soldaten erleben, die Major William Foster (Gene Hackman) nach Marokko folgen. Dort sollen sie die Ausgrabungsarbeiten des Archäologen Marneau (Max von Sydow) bewachen, die immer wieder von Beduinenstämmen behindert werden. Wütend und unberechenbar reiten sie immer wieder gegen die französischen Grabräuber heran. Unter den Legionären befindet sich auch der Juwelendieb Marco Segrain (Terence Hill), der eher unfreiwillig zur Legion kam. Um sich den grausamen und entbehrungsreichen Alltag in der Armee etwas zu versüßen, beginnt er die junge Witwe Simone Picard (Catherine Deneuve) zu umwerben. Ungeachtet der dramatischen Folgen, die dieses für ihn haben kann. Doch wie Segrain wissen auch alle anderen, dass sie sich auf einem Himmelfahrtskommando befinden. Denn die Wut der Beduinen fegt über sie hinweg, wie es kein Sandsturm je getan hat. Wird überhaupt jemand dieser Wüstenhölle entkommen?