In the year 1882 in Montana, we find Boss Spearman (Robert Duvall), a seasoned open range cattleman, leading a team that includes the conflicted Charley Waite (Kevin Costner), the steadfast Mose (Abraham Benrubi), and the eager but inexperienced Button (Diego Luna). As they navigate the rugged terrain to drive a herd of cattle across the land, Charley is haunted by his past as a soldier, grappling with the guilt of having taken lives during the Civil War, whether they were enemy combatants or innocent civilians. His experiences have left a mark on his soul, making his current life of cattle driving feel insufficient.
Button, the youngest member of their group, stirs trouble by cheating at cards, igniting Charley's ire. Seeking provisions, Boss dispatches Mose to the nearby town of Harmonville, a place overshadowed by the oppressive presence of Denton Baxter (Michael Gambon), a ruthless Irish land baron who despises the free rangers due to their threat to his cattle empire. Mose's trip turns disastrous as he is brutally assaulted and imprisoned by the town marshal, Poole (James Russo), with only the kind-hearted livery stable owner, Percy (Michael Jeter), offering any semblance of friendship.
When Boss and Charley grow impatient awaiting Mose’s return, they venture into town and manage to spring him from his captors, albeit with a grave warning from Baxter regarding their presence on his land. Once they rescue Mose, severely injured, the trio seeks medical help at Doc Barlow's clinic, where Charley finds himself drawn to Sue Barlow, a nurse who he mistakenly believes is the doctor's spouse. Their humor and camaraderie in tending to Mose highlights the human connection players in a harsh environment can forge.
The atmosphere thickens when Boss and Charley uncover masked riders snooping around their cattle. Feeling exposed, they confront these intruders at their campsite, but the encounter turns deadly, resulting in the loss of Mose and serious injury to Button. This fuels a burning desire for revenge in Charley and Boss. They manage to get Button to safety, but not before Charley confesses to Boss his full name—Charles Postlewaite—in a moment of vulnerability, while Boss shares his true name, Bluebonnet Spearman, urging Charley to keep it a secret.
Their quest for vengeance spirals into chaos as they return to confront Baxter and his armed men, culminating in a fierce shootout in the town square. The townspeople, previously passive, take arms when they see Officer Sue being captured amidst the fight. Baxter, wounded and cornered, finds himself defeated by Boss, leading to a final confrontation where justice prevails against his tyrannical rule.
In the aftermath, with the town recovering and lives turned upside down, Charley admits to Sue that he must leave for a while but promises to return. Sue, voicing her hope for their future, assures him of her unwavering support. True to his word, Charley returns, this time with a proposal, and the two decide to build a life together in Harmonville, leaving the cattle business behind to run a saloon—a testament to their resilience and love forged in adversity.
