Historia rozgrywa się w 1864 roku, pod koniec wojny domowej między Północą i Południem. Niewielki oddział Apaczów pod wodzą Sierra Charriby atakuje przyczółek kawalerii Stanów Zjednoczonych. W rzezi ginie wielu żołnierzy, a Indianie uprowadzają dzieci i uciekają do Meksyku. Major Amos Charles Dundee, dowódca fortu Benlin, poprzysięga Apaczom zemstę. Nie ma własnych żołnierzy, więc postanawia wykorzystać w akcji wziętych do niewoli konfederatów i przestępców kryminalnych. Wśród nich jest dawny przyjaciel majora, Benjamin Tyreen, oskarżony o zabójstwo strażnika więziennego, który nie ukrywa, że po zakończeniu misji zamierza go zabić. Zorganizowany w pośpiechu oddział wyrusza w pościg.