Jefferson Todd and Louis Castiga, brothers-in-law, come to blows on a Mississippi River steamer when Todd discovers Castiga's presence there with a woman.
While passing through the town of Bannock, a bunch of drunken cattlemen go overboard with their celebrating and accidentally kill an old man with a stray shot. They return home to Sabbath unaware of his death. Bannock lawman Jered Maddox later arrives there to arrest everyone involved on a charge of murder. Sabbath is run by land baron Vince Bronson, a benevolent despot, who, upon hearing of the death, offers restitution for the incident.
Jim Douglass arrives in the small town of Rio Arriba in order to witness the hanging of the four men he believes murdered his wife. When the convicts escape, Jim tracks them into Mexico, determined to see that justice is done. But the farther Jim goes in his quest for vengeance, the more merciless he becomes, losing himself in an unrelenting spiral of hatred and violence.
After a bank robbery, runaway Scottish outlaw Arch Deans and his young half-breed Kiowa partner Billy Two Hats develop a father-son relationship, but Sheriff Henry Gifford is determined to capture or kill them.
Pacer Burton, a young man of mixed Kiowa and white heritage, is caught between two worlds as conflict erupts between Native Americans and white settlers in Texas.