Een karavaan met kolonisten wordt overvallen door de Apachen. De kittige Mary Ann, de Oostenrijkse Ursula met haar baby, de Spaanse Pilar, de zusters Katy en Betty Grimaldi, Bridge en Dorothy zijn de enige overlevenden van deze aanval. Ursula’s baby sterft kort na de aanval.
Matt Fletcher (Brando) wordt bestolen van zijn paard door een wanhopige vrouw, die geen andere manier heeft om haar brute man te ontvluchten. Slim als hij is achterhaalt hij haar al snel, en wordt verliefd op haar.
Django, een premiejager en bandiet, wil een nieuw leven gaan opbouwen. Geen bloed meer, geen kogels, maar in plaats daarvan wil hij de orde herstellen als de nieuwe sheriff. Al snel, echter, wordt hij geconfronteerd met zijn gewelddadige verleden. Met de hulp van zijn nieuwe liefde, de dochter van een bandiet, tracht hij toch een vreedzaam bestaan op te bouwen, als hij tenminste zo lang in leven weet te blijven.
Jerry Brewster en Ken Seagull, twee soldaten tijdens de burgeroorlog, stelen een fortuin aan soldij. Brewster wordt opgepakt door het leger terwijl zijn partner met de buit kan ontsnappen. Wanneer Jerry na vijf jaar vrijkomt blijkt dat zijn vrouw van armoede gestorven is terwijl zijn vroegere partner met de buit een imperium als rancher heeft opgebouwd. Brewster is uit op wraak maar staat er alleen voor, omdat Seagull door iedereen gevreesd wordt.
De familie Sorenson wordt, ogenschijnlijk, door Indianen vermoord. Op de plek van de moord wordt een stad, Gold Hill, gesticht door een groep zakenmannen. Jaren later komt El Rojo, de enige overlevende van de slachting, naar Gold Hill om de waarheid achter de moorden te vinden en wraak te nemen.
Toen hij 7 was werd zijn vader vermoord. Nu levert Burt Sullivan zijn sheriffster in om de moord te wreken. Zijn jongere broertje Jim volgt hem in zijn spoor, ze zeggen Texas vaarwel om naar Mexico te gaan.
Arizona Colt is een beruchte bandiet, die gevangen zit in een klein woestijnstadje. Hij wordt door bendeleider Gordon Watch bevrijd, maar in plaats van uit het stadje weg te gaan blijft Arizona daar om de bewoners te beschermen tegen andere bandieten.
Ringo (Anthony Steffen) redt het leven van Fidel. Fidel vertelt Ringo dat terwijl hij in een Mexicaanse gevangenis zat, hij en een Amerikaanse vriend een kaart kregen dat naar een grote hoeveelheid goud zou leiden. Fidel en zijn vriend besloten om ieder de helft van de kaart op elkaars rug te tatoeëren om daarna de kaart te vernietigen. Zo zouden ze na hun ontslag uit de gevangenis bij elkaar komen en de schat zoeken. Ringo, Fidel en Trikie (Frank Wolff), die zich bij de groep heeft opgedrongen, gaan op zoek naar de andere helft van de kaart.
De Amerikaanse pistoolheld Yankee, een man zonder echte naam, heeft voor zichzelf een speciaal doel gesteld. Hij wil voor eens en altijd de grote Concho en diens bende uitroeien.
Apanatschi is een halfbloed; haar vader is blank en haar moeder is Indiaanse. Ze erft van haar vader een goudmijn en wordt meteen lastig gevallen door de bandiet Curly-Bill. Old Shatterhand en Winnetou schieten te hulp om Apanatschi te helpen.