Een familie van boeren familie wordt gevangengenomen door een bende bandieten. Hun overleving ligt in de handen van Irene: een luidkeels twaalfjarig meisje met een griezelige gave voor het schieten met wapens.
De indiaan Charley en zijn zoon Mitsah vinden in Alaska een dier dat een kruising is tussen een hond en een wolf. Ze noemen het vriendelijke dier Wolfsbloed en ze krijgen al gauw een band met hem. Als Mitsah ernstig ziek is, brengt zijn vader hem naar het ziekenhuis, maar wordt later vermoord door de gangster Smith, die Wolfsbloed inpikt en het dier tegen een beer laat vechten. Bovendien gaat de gangster ervandoor met goud, waarna een grote jacht op Smith en een zoektocht naar Wolfsbloed begint.
In een kleine stad in Arizona werkt de jonge Scott als straatveger die niet kan wachten om het stadje te ontvluchten om aan iedereen te laten zien wat zijn echte waarde is. Een oudere ervaren cowboy, Talby, arriveert in het stadje en neemt Scott onder zijn hoede.
Kolonel Pembroke is verantwoordelijk voor een zware militaire nederlaag en is gedegradeerd tot soldaat. Pembroke wil rehabilitatie en stelt een gehaaide bende samen om een strategisch belangrijke fort in te gaan nemen. Om zijn strijders op te peppen houdt hij hen voor dat in het fort een belangrijke goudschat ligt.
Zanti vermoordt de vader van John Tobin en probeert de mooie Ruby te ontvoeren. John Tobin weet dit te voorkomen, maar de sheriff denkt dat John één van Zanti's mannen is. John wil zijn onschuld bewijzen door Zanti en zijn bende op te sporen.
Hij was premiejager en zij denkt hem goed te kunnen gebruiken. Zij vraagt hem en een cowboy haar te escorteren naar Kingsley, waar ze zich wil wreken. Ze worden gevolgd door een huurmoordenaar.
Alaska, Yukon Territory, 1899. In het afgelegen Yukon Territory wordt goud gevonden en een goudkoorts lijkt het logische gevolg. Een aantal bandieten onder leiding van Beauty Smith wil echter de hard werkende goudzoekers hun goud ontnemen. Zij hebben echter geen rekening gehouden met de wolfhond 'White Fang'.
De cavalerist kapitein Hunt is er trots op, dat hij een goede verstandhouding heeft met het indianenopperhoofd Acoma. Hunt was betrokken bij een vredesverdrag met de indianen ten tijde van het presidentschap van Abraham Lincoln. Na de moord op Lincoln gaan Hunts superieuren minder coulant om met de indianen, wat ondermeer tot gevolg heeft dat opperhoofd Acona weer op het oorlogspad is. Hunt probeert met een kleine groep gelijkgezinden met Acona te praten. Onderweg pikt Hunt de saloonzangeres Cherry op. Zij is de enige overlevende van een aanval op de postkoets door indianen.