Rok 1864, schyłek wojny secesyjnej. Apacze atakują posterunek Unii i dokonują masakry żołnierzy. Uprowadzają stamtąd dzieci i uciekają do Meksyku. Major Dundee (Charlton Heston), dowódca fortu Benlin, zmusza do udziału w pościgu wziętych do niewoli konfederatów. Wśród nich jest jego dawny przyjaciel, kapitan Tyreen (Richard Harris). Napięte stosunki między nimi pogarsza sprawa żołnierza, którego major skazuje na śmierć za dezercję.