Major Dundee so svojou bandou, ktorá sa skladá z voiakov Únie, vojenských zajatcov, ktorí bojovali na strane Konfederácie, vedených jeho bývalým priateľom a rivalom z West Pointu Tyreenom, a zlodejov koní, vedie samozvanú trestnú výpravu proti Apačom, ktorí vyvraždili bielych osadníkov. Ich cieľom je vodca Apačov Charriba. Tyreen sa zaviazal, že kým sa nepodarí Charribu zneškodniť, bude so svojim mužmi lojálne slúžiť pod Dundeeho vedením, obaja muži však majú medzi sebou nevyrovnané účty...