In the 1890s American West, outlaws Bill Bowdre, Jesse Coe, and Tom Fitch rob, torture and brutally kill the white father and Kiowamother of young Max Sand. Max sets out to avenge their deaths. While traveling in the desert, Max uncovers a rusty old gun. Coming upon Jonas Cord, a traveling gunsmith, Max tries to rob him. Cord, recognizing that Max's revolver is non-functional, convinces Max he has failed. Max tells Cord about his vengeful journey. Cord, sympathetic, shelters him and teaches him to shoot. Max hunts the killers, who have since separated. He tracks down Jesse Coe to Abilene, Texas. With help from Neesa, a Kiowa dance hall girl, he confronts Coe in a saloon. A knife fight ensues in a nearby corral. Coe is killed but Max is severely wounded. Neesa takes him to her tribe's camp and nurses him back to health. Soon after, they become lovers. Once recovered, Max continues his pursuit. He learns that Bowdre is in a prison camp located deep within Louisiana's swamps. Max deliberately commits a bank robbery to be sent to the same prison as Bowdre. Max persuades Bowdre to escape with him, planning to kill him in the swamp. Pilar, a local Cajun girl working in the rice fields near the convicts’ camp agrees to help Max. Unaware of Max's plan to kill Bowdre, she obtains a boat and navigates the trio through the swamp. The boat capsizes early on and Pilar is bitten by a venomous snake. Max kills Bowdre and Pilar dies from the snakebite. Max has escaped and is now hunting Fitch, the last murderer. Still blinded by revenge, Max infiltrates Fitch's gang, calling himself, "Nevada Smith". Fitch knows Max Sand has killed Coe and Bowdre and is coming for him. Though he accepts "Nevada" into the gang, Fitch is wary. As the gang rides out to commit a gold-transport robbery, Max is spotted by Cord, who calls out his name. Max ignores him and the gang rides on. Fitch now suspects one of his men is Max. As the gang greedily scoops up the stolen gold, Max watches from a hill. Fitch, realizing "Smith" is Sand, grabs his share and flees. Max pursues him and corners him at a creek. Fitch tries shooting Sand while pretending to surrender, but Sand, faster, shoots Fitch's hand. Fitch gives up and wants Max to quickly kill him. Max shoots Fitch several more times, inflicting flesh wounds. As Fitch lies in the creek, bleeding profusely, Max demands Fitch beg for his life. Fitch calls Max a coward for refusing to kill him. Max decides Fitch is not worth killing and rides away as Fitch continues shouting at Max to kill him.