Trinity ontmoet na lange tijd zijn broer Bambino weer in een afgelegen dorp aan de Mexicaanse grens. Bambino draagt tot zijn verbazing een sheriffster, maar Joe ontdekt al snel dat het hier om een nepster gaat, temeer daar Bambino zich gespecialiseerd heeft in veediefstal.
Een groep premiejagers onder leiding van Loco jaagt op vogelvrijen die zich verstopt hebben in de besneeuwde bergen van Utah. Nadat de man van Pauline slachtoffer is geworden van Loco, huurt ze een revolverheld in om wraak te nemen.
Katie Elder had vier zonen. De dag van haar begrafenis keren ze allemaal terug naar Clearwater, Texas, om haar de laatste dienst te bewijzen. Het verhaal heeft een dubbel thema: het gaat zowel over de stoere mannen van Texas als over de dramatische, moederlijke invloed van Katie Elder.
New Mexico, 1880. De cowboy Emmett redt ene Paden, een man met een dubieus verleden, van een zekere dood in de woestijn. Samen komen ze net op tijd aan in het stadje Turley om Emmetts ter dood veroordeelde broer Jake uit de gevangenis te bevrijden.
De spoorbaan naar de nieuwe stad is voltooid. Ze noemen de stad Dodge City, naar de man die de bouw mogelijk maakte. Zes jaar later is het echter een oord van verderf waar alles om geld en moorden draait. Het wordt tijd dat iemand de orde terug brengt. De komst van een cowboy/ex-soldaat lijkt dit mogelijk te maken.
Luitenant John Boyd wordt tijdens de Mexicaans-Amerikaanse oorlog weggepromoveerd naar een verlaten militaire post in Californië, waar de verdere aanwezige militairen allemaal wel één of meerdere schroeven los hebben zitten. Op een avond wordt het bonte gezelschap opgeschrikt door de verkleumde zwerver Colqhoun die hen een ijselijk verhaal weet te vertellen.
Billy Carson, op zoek naar veedieven, vermoordt Bradley in een vuurgevecht. Gearresteerd, acht de rechter hem onschuldig, maar zet hem toch gevangen. Als het diefstallen weer beginnen, wordt hij vrijgelaten en doet hij zich voor als een Mexicaanse veekoper in de hoop de daders in de val te lokken.
Samen met zijn oude makkers Doc en Chavez en drie nieuwe kompanen gaat Billy The Kid weer op pad. De tijden zijn echter veranderd en de boeren en grootgrondbezitters laten de macht van het geld spreken en trachten hun economische positie te bestendigen door schijnbaar fatsoen en politieke invloed. In dat wereldbeeld is er geen plaats voor avonturiers zoals Billy The Kid en zijn Regulatorbende.