Travis was a Confederate Army sergeant during Civil War. There had been many battles, and the last battle seemingly had Travis being left for dead. The American Civil War took his brother and father causing his mother to stay alone already, and now it seemed it was about to take him too. That is until he was found by Caleb, a former slave that had freed himself. Caleb aided him and cleaned his wounds, taking him to his own house and family. Caleb and his family nurtured Travis to health. Travis then worked with Caleb for two years in his family farm. Once during his work on the farm, Travis entered a cave and found 3 glowing skulls and had a hellish hallucination but Caleb dragged him out just in time and explained that the skulls belonged to his father, grandfather and great-grandfather. It was a sort of ritual for their God of Vengeance in Africa and warned him to never go in the cave again. After the war ended Travis left them to make his own living but when he returned two years later two evil brothers lived instead of the black family. He had to kill one of them, interrogated the other by pushing him in the doomed cave only to tell him that the night he left a gang of seven people burned Caleb's house and was forced to watch his family being tortured and they killed him later.
After receiving the bad news Travis shot the man in the belly and went to a nearby village were he got in trouble with a local racist sheriff. The sheriff's nephew revealed information and the identity of the killers to Travis: Reagan (their leader), Banjo, Nightshade, Billy, Holly and his son. Travis started to track the men throughout the country by following their massacres. When he finally found them he blew Banjo's hand of with a buffalo shotgun. It was then that a Ghost Rider joined the fight. The Ghost Rider dismembered Billy and started merging Holly's body with his own boy. But Reagan had a plan against supernatural problems provided by shaman before. He killed Banjo and took his own life causing the Ghost Rider to complain. Travis understood that the being had to do with Caleb's god of vengeance.
At Pike's reach suddenly appeared a red mist from where five riders came out and mowed down everyone. Travis went there and found a head of a man talking and describing the riders and what they had done. The description indicated that Reagan and his men had returned, so he shoots the head to end it's suffering and moves on to unsuccessfully warn a nearby town. Due to rejection he goes in an inn and has sex with a prostitute who wants to flee to California but they're interrupted by the riders. One of them tears Parham's right-hand off and the Ghost Rider steps in the scene revealing he's actually Caleb himself.
The whole town is reduced to ashes including the five riders. Travis confronts and insults Caleb for what he had done. Caleb replies that it was necessary and he wasn't the first and won't be the last to do these things. This event became a legend among the cowboys and Travis is seen listening to it drinking, arguing, old and with one arm.