As Mormon settlers head to the promised land at the San Juan river in Utah, they hire horse traders Travis Blue and Sandy as wagon masters. They have to forge a trail across unknown territory and face many hardships along the way. They quickly come across some stranded travelers, a medicine show run by Dr. A. Locksley Hall which includes the attractive Denver. Along the way however, they are also joined by Shiloh Clegg and his murderous clan of robbers and thieves. An encounter with the Navajo leads to an invitation to their camp but after one of the Clegg boys gets a whipping for attacking one of the Navajo women, Uncle Shiloh plans his revenge. It's left to Sandy and Travis to protect the travelers and get them to their destination.

In 1836, General Santa Anna and the Mexican Army is sweeping across Texas. To be able to stop him, General Sam Houston needs time to get his main force into shape. To buy that time he orders Colonel William Travis to defend a small mission on the Mexicans' route at all costs. Travis' small troop is swelled by groups accompanying Jim Bowie and Davy Crockett, but as the situation becomes ever more desperate Travis makes it clear there will be no shame if they leave while they can.

An Irish undertaker profits when outlaws take over a peaceful American frontier town, but his family comes under threat as the death toll rises.

In 1892, after nearly two decades of fighting the Cheyenne, the Apache, and the Comanche natives, the United States Cavalry Captain and war hero, Joseph Blocker, is ordered to escort the ailing Cheyenne chief, Yellow Hawk--his most despised enemy--to his ancestral home in Montana's Valley of the Bears. Nauseated with a baleful anger, Joseph's unwelcome final assignment in the feral American landscape is further complicated, when the widowed settler, Rosalie Quaid, is taken in by the band of soldiers, as aggressive packs of marauding Comanches who are still on the warpath, are thirsty for blood. In a territory crawling with hostiles, can the seasoned Captain do his duty one last time?

The town constable, Bob Valdez, is forced to kill someone accused by Frank Tanner of being a murderer. Valdez asks Tanner for monetary help for the man's wife, but he is ridiculed and almost killed by Tanner's henchmen. Valdez recovers and summons up his days in the U.S. Cavalry in order to fight them. Valdez wounds one of the henchmen and sends him back to Tanner with the message, "Valdez is coming."

Dev and Jonas are two rogues on sort-of-opposite sides of the law in the 1880's. When they accept a job that seems like easy money from a powerful mining company owner, they end up getting more than they bargained for.