Major Matt Stewart, een zuidelijke officier, rooft een goudlading van de Noordelijken, maar ontdekt pas later dat de wapenstilstand intussen werd getekend. Vooraleer hij en zijn mannen de situatie kunnen uitklaren, worden ze in een afgelegen stationsgebouw omsingeld door een bende outlaws.
Mexico, 1909. Een afvaardiging van indianen uit Moreles zijn naar Mexico-Stad gekomen om een audiëntie aan te vragen bij president Diaz. Ze willen zijn hulp inroepen nu gewapende grootgrondbezitters hun vruchtbaar land inpalmen, maar dictator Diaz weigert zich in het conflict te mengen.
Na de Amerikaanse Burgeroorlog reizen vier broers die aan de Zuidellijke kant streden naar het westen. De Yanks zijn net bezig met de Santa Fe spoorrails en één van de broers sluit zich bij hen aan. De andere broers, nog altijd haatdragend tegen de Noorderlingen, sluiten zich aan bij een groep die de spoorlijn wil stoppen. Dit leidt tot een hoop problemen.
Lt. Col. York is een trouwe leider van zijn cavalerie-eenheid, wat hem zijn huwelijk heeft gekost. Zijn zoon Jeff wordt in zijn compagnie geplaatst en Yorke neemt zich voor Jeff geen voorkeursbehandeling te geven.
Kapitein Nathan Brittles bevindt zich slechts enkele dagen voordat hij verplicht met pensioen moet. Tijdens die laatste dagen is er een grote kans dat zijn compagnie aangevallen zal worden door de Arapaho-indianen, die wraak willen nemen.
De uit Duitsland afkomstige en hebzuchtige Jacob "Dutch" Walz is de rechtmatige eigenaar van de legendarische "Lost Dutchman" goudmijn in Arizona. Hij heeft met moorden zijn succes weten te bereiken.
Drie desperados besluiten een bank te beroven en slaan op de vlucht. De sheriff zet samen met een team van hulp sheriffs de achtervolging in. Als de drie desperados onderweg een vrouw redden en haar helpen met het op de wereld brengen van haar baby, benoemt zij de drie tot peetvaders.
Owen Devereaux, een sadistische oorlogsveteraan, blijft na de oorlog doorgaan met moorden ondanks dat hij een rechter is. Zijn oude legermaat, Del Stewart, probeert het gewelddadig optreden te beperken.
De strenge kolonel Thursday wordt overgeplaatst naar Fort Apache, een geïsoleerde buitenpost van het leger. Hij wordt er de meerdere van de populaire kapitein York. Omdat Thursday van mening is dat er niet genoeg discipline in het kamp heerst, stelt hij de jonge luitenant O'Rourke tot ideaal voorbeeld.
Dobbs en Curtin ontmoeten elkaar in Mexico, en gaan werken voor de aannemer MacClane. Wanneer ze klaar zijn gaan ze naar MacClane om hun loon te krijgen. Hij geeft hen een paar dollars, en zegt naar de bank te zullen gaan voor de rest.
Als Rocklin in een klein dorpje arriveert om op een ranch te gaan werken, wordt hem verteld dat de eigenaar vermoord is. Rocklin begint een onderzoek naar de moordenaar, maar krijgt al snel conflicten met de dorpsbewoners.
Gebied in het zuidwesten van Pennsylvania, in het koloniale Amerika, jaren 1760. De koloniale afkeer en afkeuring van de Britse regering beginnen aan de oppervlakte te komen. Veel lokale kolonisten zijn vermoord door Amerikaanse Indianen die gewapend zijn met geweren van blanke handelaren.