Ο αμερικανός ταγματάρχης της Λεγεώνας των Ξένων William Sherman Foster είναι κουρασμένος και έχει άσχημες αναμνήσεις από τον Μεγάλο Πόλεμο στον οποίο η μονάδα του έχει πολεμήσει σκληρά. Όμως αμέσως μετά του ανατίθεται μια νέα αποστολή: θα αναλάβει την προστασία ενός αρχαιολογικού συνεργείου, το οποίο πρόκειται να διενεργήσει σημαντικές ανασκαφές στην περιοχή Erfoud του σημερινού Μαρόκου κι ενώ έχει ξεκινήσει εξέγερση των φυλών της ερήμου. Πρέπει να τους συνοδεύσει σε μια τοποθεσία όπου βρίσκεται ένας αρχαίος τύμβος, ο οποίος όμως θεωρείται ιερός από τους ντόπιους. Όταν αυτό γίνεται γνωστό στον φύλαρχο El Krim (Ian Holm), αυτός συγκεντρώνει τις γύρω φυλές με σκοπό την άμεση επίθεση στους "βέβηλους". Αρχαιολόγοι και στρατιώτες βρίσκονται ξαφνικά περικυκλωμένοι από τους αγριωπούς βεδουίνους πολεμιστές της ερήμου...