While the film's story is fictional, it vividly portrays characters and events rooted in historical reality. The story begins with a young Nat Love, who is about to have dinner with his parents when their lives are forever changed by an encounter with a notorious outlaw gang led by Rufus Buck. As the gang attacks, Rufus recognizes Nat's father and pleads with him to keep his wife and son out of their feud, but tensions escalate quickly. Rufus's wrath is brutal and unforgiving—he shoots Eleanor DeWanda Wise in the chest and then fires at her husband, leaving Nat a witness to the devastating scene. Before fleeing, Rufus carves a cross into Nat’s forehead, a haunting symbol of his actions and the mark of his vengeance.
Years later, in the town of Salinas, Texas, Nat has grown into a hardened outlaw, portrayed by Jonathan Majors. He continues to pursue dangerous criminals, driven by a mixture of revenge and survival. When he tracks down a former associate of Rufus, Jesus Cortez, Julio Cesar Cedillo, Nat’s encounter turns deadly—he quickly kills Cortez after recognizing him, and he even urges the church pastor to call in the bounty on the dead man, emphasizing how much he values the law's role over personal vengeance.
Elsewhere, Nat’s fellow outlaws, including Bill Pickett, played by Edi Gathegi, and Jim Beckwourth, played by RJ Cyler, arrest and rob a gang called the Crimson Hoods, capturing a member named Monroe Grimes, who taunts them with the stolen money. The story takes a turn when Nat visits the Redwood saloon, operated by his former lover, “Stagecoach” Mary Fields, played by Zazie Beetz. Their reunion is complex—filled with unresolved feelings, a shared history, and a fiery kiss, which quickly turns to a heated argument when Pickett informs Nat about Rufus Buck's imminent release from prison and the threat he poses. Despite their past romance, Mary’s courageous nature propels her to act, and she heads into Redwood to gather intel, even risking capture for the gang’s plans.
The outlaw gang, led by the unscrupulous “Treacherous” Trudy Smith and expert sharpshooter Cherokee Bill, deploy a daring plan to free Rufus from a train prison transport. They take hostages, threaten the captain, and manipulate the transportation system, revealing the brutal and ruthless tactics Rufus employs to regain power.
The narrative intensifies when Marshal Bass Reeves arrives to arrest Nat. During the confrontation, it becomes clear that the arrest may have been a setup, as Nat is taken out of town under false pretenses, enabling him to go after Rufus without the gang’s interference. Despite efforts from others to keep him safe, Mary, Cuffee, Pickett, and Jim follow closely behind, eager to confront the dangerous gang.
The gang’s infiltration of Redwood is eventful and violent. Rufus's authority is starkly displayed when he confronts his disgraced former sheriff, Wiley Escoe. The story also reveals the dark past of Trudy Smith, who shares her tragic childhood story involving her sister, Hope, and the brutal revenge she sought after a family tragedy involving her father. Trudy’s ruthless and violent nature is further emphasized as she and Rufus show their dominance over the town, even executing a defiant man in front of the townspeople.
Rufus demands dominion over Redwood and its resources, which leads to a perilous bank heist that involves disguises and clever strategies. Despite opposition and chaos, Nat and the gang manage to escape with money, but their plans go awry during a dramatic showdown involving explosives, gunfire, and swift gunplay. Cherokee Bill’s deadly precision, coupled with the efforts of Jim and Cuffee, turn the tide against Rufus’s gang, with many members falling in the violent crossfire.
The climax of the story unveils a shocking revelation—Nat discovers that Rufus Buck is actually his half-brother, sharing the same biological father who was an abusive alcoholic. Rufus’s scar and his aggressive pursuit of power are rooted in a tragic family history, making their confrontation intensely personal. Despite Rufus’s attempts at manipulation, Nat ultimately shoots him, ending his reign of terror in a moment charged with emotion and respect.
In the aftermath, Nat and his surviving allies honor their fallen friends, including Pickett and Jim, with a fitting funeral and a carefully staged death to deceive law enforcement, specifically Marshal Reeves. As the story concludes, Cuffee chooses to leave her life of crime and join Reeves in law enforcement, bidding farewell to Nat and Mary. The film ends with the two of them riding off into the distance, embracing a potentially new chapter, while Trudy, surviving her wounds, watches from afar, hinting at ongoing conflicts and unresolved stories.
The narrative here is rich with themes of revenge, loyalty, family secrets, and redemption—painting a complex picture of outlaws seeking justice in a violent, lawless frontier. The film blends historic figures with a compelling fictional tale, echoing the brutal realities and personal tragedies that shape these legendary characters.