Koniec I wojny światowej. Major Legii Cudzoziemskiej, Amerykanin William Sherman Foster (Gene Hackman), otrzymuje od rządu francuskiego polecenie ochrony ekspedycji archeologów udających się do Erfoud  w Maroku, by wydobyć bezcenne skarby z grobowca "Anioła pustyni". Gdy oddział Legionistów przybywa na miejsce okazuje się, że jest osoba, która postara się nie dopuścić do wywiezienia narodowych pamiątek. El Krim (Ian Holm) pragnienie zjednoczenia plemion arabskich i wykorzysta każde sprzyjające okoliczności, by zrealizować swój cel.

Oddział Legii Cudzoziemskiej zostaje wyznaczony do misji w Afryce Północnej. Major Foster i jego żołnierze zostają przydzieleni do ochrony ekspedycji archeologicznej kierowanej przez Francoisa Marneau. Foster jest przeciwny przeprowadzaniu prac wykopaliskowych drogocennego grobowca w Maroku. Wie bowiem, że poprzednia ekspedycja zakończyła się tragicznie. Działający na polecenie policji Marco Segrian dołącza do ddziału. Jest bardzo niechętnie nastawiony do Fostera. Na statku płynącym do Maroka ich uwagę przyciąga ta sama atrakcyjna kobieta. W Maroku, Foster walczy z przeciwnikami ekspedycji. Skutkiem licznych walk jakie stoczyli legioniści, jest wielka ilość rannych i zabitych. Ginie również Foster. Teraz Marco przejmuje po nim dowódźtwo.
[opis dystrybutora]

Czas tuż po zakończeniu I wojny światowej. William Sherman Foster, Amerykanin z pochodzenia i charyzmatyczny major Legii Cudzoziemskiej (w tej roli wspaniały Gene Hackman) został skierowany przez rząd francuski do misji w Afryce Północnej. Jego oddział ma chronić archeologiczną ekspedycję w Maroku, którą kieruje François Marneau. Celem Francuzów jest wydobycie bezcennych skarbów z legendarnego grobowca.
Jednakże major Foster wie, że wypełnienie rozkazu będzie bardzo trudne, bowiem lokalne plemiona nie pozwolą na grabież swojego dziedzictwa. Mimo wszystko wyrusza do miejsca wykopalisk, gdzie przyjdzie mu stoczyć wiele ciężkich bitew z arabskimi oddziałami, na czele których stoi El Krim, za wszelką cenę pragnący ustrzec znalezisko przed Francuzami.