Deze film speelt zich af in Dakota, Verenigde Staten, rond 1800. Een Engelsman op reis, John Morgan, verliest zijn gezelschap en wordt gevangengenomen door indianen van de Sioux-stam. Lange tijd wordt hij door hen vernederd, maar hij leert ondertussen de tradities en de primitieve gebruiken van deze groep. Langzaamaan accepteert hij zijn bestaan temidden van de indianen en groeit hij uit tot A Man Called Horse, een witte leider.
Nadat Benjie, een zwarte man die vocht in de burgeroorlog, terugkeert naar de Zuidelijke stad Ironside, wordt hij niet echt verwelkomd. De bewoners hebben al moeite met zijn huidskleur, maar het feit dat hij voor de Noordelijke troepen vocht zorgt voor enorme problemen. Vooral de haatzaaiende en gewelddadige ex-soldaat Kolby wakkert de haat aan. Benjie's enige vriend is Neal McMasters, de rancher die Benjie heeft opgevoed en hem nou de helft van zijn land geeft. Benjie probeert een nieuw leven op te starten, hij helpt enkele hongerige Indianen en wordt "eigenaar" van een Indiaanse vrouw, die uiteindelijk zijn vrouw wordt. Maar dingen komen tot een gewelddadige explosie, wanneer Kolbys haat voor enorme problemen zorgt tussen de zwarten, blanken en Indianen.
Django (Tony Kendall) vindt zijn broer Steve dood. Hij is gelyncht na een bankoverval die Steve niet gepleegd heeft. Django gaat op zoek naar Steve's compagnon Sartana (George Ardisson). Wanneer ook Sartana onschuldig blijkt te zijn, gaan ze beide op zoek naar de mensen die achter de overval zitten.
Colonel Cord McNally is een Unie-officier die samenwerkt met een paar voormalige rebellen. Ze gaan op zoek naar de verrader die tijdens de burgeroorlog informatie verkocht aan het Zuiden. Hun zoektocht brengt hen naar de stad Rio Lobo waar ze helpen met de het opruimen van de Outlaws, een bende die geleid wordt door de verrader.
Een voormalige priester raakt verwikkeld in het drama dat zich afspeelt tussen een Mexicaanse boer, zijn ongelukkige dochter en psychotische zoon, terwijl hij te maken krijgt met zijn eigen schuldvraagstukken en verlies van zijn geloof. Een nieuwe relatie met de plaatselijke bordeelhouder lijkt een nieuwe start te bieden, maar de boer en zijn zoon willen hem laten boeten voor zijn inmenging en zijn eigen innerlijke demonen zijn nooit ver weg.
Antonio De Teffè speelt Shango, een officier van de Noordelijken die gevangen is genomen door de Zuidelijken tijdens de Amerikaanse Burgeroorlog. Ze komen in een stadje waar een Mexicaanse bende het voor het zeggen heeft. Wanneer Shango ontsnapt probeert hij de vrede te bewaren tussen beide groepen, hetgeen mislukt door de krankzinnige commandant van de Zuidelijken.
Cable Hogue is bedrogen en zonder water achtergelaten, als hij een beekje vindt is dat zijn redding. Hij mag de plek erg en bouwt een huis bij het beekje en verdient aan reizigers door ze te vervoeren met een koets.
De reis van de 19e-eeuwse frontiersman Ephraim MacIver en de avonturen, verhalen en homoseksuele relaties die hij had met andere mannen in de Amerikaanse wildernis.
Revolverheld Hogan redt een nonnetje, zuster Sara, uit handen van een stel dronken bandieten. Vervolgens raken zij samen betrokken bij de Mexicaanse vrijheidsstrijd tegen de Fransen.