John 'Hombre' Russell is a white man raised by the Apaches on an Indian reservation and later by a white man in town. As an adult he prefers to live on the reservation. He is informed that he has inherited a lodging-house in the town. He goes to the town and decides to trade the place for a herd. He has to go to another city. The only stagecoach is one being hired for a special trip paid by Faver and his wife Audra. As there are several seats others join the stagecoach making seven very different passengers in all. During the journey they are robbed. With the leadership of John Russell they escape with little water and the money that the bandits want. They are pursued by the bandits. As they try to evade the bandits they reveal their true nature in a life threatening situation.

One night of 1881, Doc Holliday, a famous poker gambler, enters the 'No Name Saloon'. There, he challenges a man to poker, betting his horse against his opponent's wife. Doc wins and from now on, Katie Fisher, also known as Katie Elder, will follow him wherever he goes. Their next destination is Tombstone, where the law is represented by Sheriff Wyatt Earp. When they arrive, the election campaign is in full swing. Earp runs for candidate but the Clantons, a family gang of outlaw cowboys, are not among his keenest supporters. Conflict erupts following the failure of some shadowy bargaining and Doc decides to join Wyatt and his brothers. The four of them gather at the O.K. Corral where the seven Clanton brothers are waiting for them.

Posing as a hangman, Mace Bishop arrives in town with the intention of freeing a gang of outlaws, including his brother, from the gallows. Mace urges his younger brother to give up crime. The sheriff chases the brothers to Mexico. They join forces, however, against a group of Mexican bandits.

U.S. Border Patrol agent Charlie Smith just wants to do a good job and provide for his wife. But between her demands for a more affluent lifestyle and the importuning of Charlie's partner Cat to take part in illegal activities in exchange for bribes, Charlie gets caught up in helping smuggle illegal immigrants across the Texas border. When one of them, a young Mexican girl named Maria, loses her baby to abductors who plan to sell the child, Charlie decides to take a stand for her and against the corruption he's fallen into.