In den 1920er Jahren schützt die Einheit des französischen Fremdenlegion-Majors William Foster (Gene Hackman) eine archäologische Ausgrabungsstätte. Die Entdeckung einer heiligen arabischen Begräbnisstätte veranlasst jedoch die wütenden arabischen Stämme, das kleine Garnison von Foster anzugreifen.