”Erämaalinnakkeen sankarit” oli kaksinkertainen Oscar-ehdokas, ja sekä kriitikot että yleisö ovat ylistäneet sitä todellisena elokuvaklassikkona. Oscar-voittajat Gary Cooper ja Ray Milland tähdittävät yhdessä Robert Prestonin kanssa tätä eeppistä seikkailua.
Kun kolme veljestä – Beau (Gary Cooper), John (Ray Milland) ja Digby (Robert Preston) Geste – liittyy muukalaislegioonaan paetakseen ongelmallista menneisyyttään, joutuvat he sadistisen kersantti Markoffin (Brian Donlevy) komennossa syvälle paahtavaan Saharaan. Nyt veljesten on taisteltava hengestään – samalla kun he suunnittelevat kapinaa tyranniaa vastaan ja puolustavat aavikkolinnoitusta julmaa vihollista vastaan.