Lt. John Dunbar wordt als held onthaald nadat hij per ongeluk de troepen van de Unie naar een overwinning leidt in de Amerikaanse burgeroorlog. Hij vraagt om een positie in het westen, maar hij vindt een verlaten plek.

De indiaanse pelsjager Archie Grey Owl (Brosnan) en zijn partner Pony leiden een teruggetrokken bestaan in de Canadese bossen. Door zijn krantenartikelen over het leven in de wildernis en de bedreiging van de Canadese natuur, is Grey Owl een bekendheid geworden. Voor promotie van zijn autobiografie reist Grey Owl naar Engeland, waar hij met open armen ontvangen wordt. Tot een journalist een zwarte periode uit Grey Owls leven oprakelt.

We schrijven het jaar 1891. Wyoming is pas toegetreden tot de Unie. De drie gebroeders Hammett, Cain, Harry en Dale raken verstrikt in de snel escalerende strijd om land tussen de vee-baronnen die de graslanden van oudsher in handen hadden en de kolonisten die zich hier kwamen vestigen. De vee-baronnen zijn verenigd in de "Cheyenne Social Club". Op initiatief van Lord Peter, een Engelse adellijke grootgrondbezitter, wordt een killer als sheriff aangesteld. Hij moet de kleine landbezitters zo zien te intimideren dat ze op de vlucht slaan... Maar de gebroeders Hammett besluiten te blijven, en daar hebben ze alle drie zo hun redenen voor.

Ex-gevangene Rudy wil na zijn vrijlating een nieuw leven beginnen met Ashley, de penvriendin van zijn celmaat Nick. Hij geeft zich uit voor Nick, weet Ashley te verleiden en begint een relatie met haar. Voor hij het beseft, belandt hij door Ashley's broer en tegen zijn wil, opnieuw in het criminele circuit. Wist Rudy in het begin nog duidelijk wie hij was en voor wie hij zich uitgaf, na een tijdje raakt ook hij het spoor bijster.