Grupa dowodzonych przez Gunara najemników zostaje wynajęta do przejęcia egzotycznej wyspy, bogatej w zasoby naturalne. Na miejscu mierzą się z bandą okrutnego Keefera.

Młoda kobieta przyjeżdża do nadmorskiego miasteczka w poszukiwaniu zaginionego męża, badacza zatopionych okrętów. Pomaga jej właściciel hotelu, Gifford Hoyt.

Gdy pułkownik Pierre Raspeguy (Anthony Quinn, nagrodzony Oskarem za najlepsze role drugoplanowe - "Viva Zapata!" i "Pasja życia") wyprowadza swe pokonane i upokorzone oddziały z Indochin, dowiaduje się, że zwierzchnicy odebrali mu dowództwo. Wkrótce dostaje kolejną szansę, by się sprawdzić. Spotyka na swej drodze francuską hrabinę (Michèle Morgan), dzięki której otrzymuje stanowisko w Algierze. Na miejscu pułkownik namawia dwóch dawnych towarzyszy broni, by pomogli mu utworzyć samozwańczy oddział. Zmuszony jest stawić czoła arabskiemu terroryście (George Segal), który zamierza wypędzić Francuzów z Algieru. W desperackiej walce o zwycięstwo pułkownik Raspeguy wszczyna krwawą wojnę z buntownikami.

Samotny rewolwerowiec przybywa do małego miasteczka, w którym dwie bandy przemytników toczą ze sobą wojnę.