De legendarische man en held uit de paperbacks uit zijn jeugd bundelt zijn krachten met kapitein John Fremont als hoofdverkenner op een geheime expeditie naar Mexico. De ongehoorzame Randy probeert zich weer bij zijn vrienden te voegen, maar slaagt er alleen in ze allemaal in gevaar te brengen.
Tommy , een onschuldige officier van de Cavelerie, redt een jonge indiaanse vrouw van de wapensmokkelaar Honest Jeremy . Tommy wordt verliefd, maar zal toch eerst af moeten rekenen met Jeremy en zijn bende. Het zal leiden tot een bloedige strijd.
Een zwarte soldaat keert terug uit de burgeroorlog en komt te weten dat zijn moeder door een bende blanken werd vermoord. Hij is vastbesloten om de moordenaars te vinden en hen één voor één te vermoorden.
Een man zijn goud wordt gestolen door een bandiet. Dezelfde bandiet vermoordt ook de ouders van een jongen. Deze twee mannen zinnen op wraak en gaan samen op zoek naar de bandiet.
Na de burgeroorlog keert halfbloed Keoma terug naar huis. Hij ontdekt dat zijn stad geterroriseerd wordt door de grootgrondbezitter Caldwell. De stad wordt geteisterd door de pokken en Caldwell heeft draconische maatregelen genomen.
Een jonge Texas Man die zijn vader zag worden vermoord door een groep bandieten, besluit jaren later voor de Pony Express te gaan werken. Maar hij werkt niet alleen door het hele land om post te bezorgen, hij is ook daadwerkelijk op zoek naar de bandieten die zijn vader hebben vermoord.
Tijdens een bloedbad van de cavalerie in een Indiaas dorp redden twee broers, op zoek naar hun gevangengenomen zus, een blanke vrouw die lang geleden door de Cheyenne is ontvoerd. Ze rijden voor hun leven, achtervolgd door het gezang van het Doods lied van de stam.