Severní Amerika na konci devatenáctého století: Plukovník Carrington (Roy Gordon) a jeho muži dostanou pověření vystavět síť pevností ve Wyomingu, na území obydleném indiány z kmene Siouxů. Carrington pověří vedením tohoto náročného projektu bývalých kavaleristů Jima...
Dopravní pilot Jim Wilson dostává telegram, ve kterém se píše, že jeho bratr, který byl v cizinecké legii, zemřel. Opouští zaměstnání a nechá se najmout do legie, aby pátral po příčině bratrovi smrti. Je poslán na základnu uprostřed pouště v Agadezu, kterou vede...