After the Civil War, ex-Union Colonel John Henry Thomas and ex-Confederate Colonel James Langdon are leading two disparate groups of people through strife-torn Mexico. John Henry and company are bringing horses to the unpopular Mexican government for $35 a head while Langdon is leading a contingent of displaced southerners, who are looking for a new life in Mexico after losing their property to carpetbaggers. The two men are eventually forced to mend their differences in order to fight off both bandits and revolutionaries, as they try to lead their friends and kin to safety.
After his girlfriend dies in childbirth, Confederate deserter John Warner travels to Mexico, where the woman's father, Don Pedro Sandoval, grudgingly hands over his child. But with no locals willing to provide milk, the baby dies. Rounding up a group of rebels, Warner goes on a rampage through northern Mexico, with the ultimate goal of taking down Sandoval in this gritty Western.
The murder of her father sends a teenage tomboy on a mission of 'justice', which involves avenging her father's death. She recruits a tough old marshal, 'Rooster' Cogburn because he has 'true grit', and a reputation of getting the job done.
William Shatner plays two roles: cowboy Johnny Moon and his ruthless Indian twin brother, Notah. Notah likes peyote and gets the crazy idea that he's the Comanche messiah sent to lead the Comanche nation against the white man but more specifically the dusty desert town of Rio Hondo. Moon, estranged from his brother, decides to stop Notah either by words or by bullets.
Dominated by men in her youth, Belle Starr now out-shoots and out-gambles them as she makes her way around the West. One man who's her equal is Larry Blackie with whom she has an on-again, off-again relationship. Together they become involved in a robbery which goes awry....
Will Penny, an aging cowpoke, takes a job on a ranch which requires him to ride the line of the property looking for trespassers or, worse, squatters. He finds that his cabin in the high mountains has been appropriated by a woman whose guide to Oregon has deserted her and her son. Too ashamed to kick mother and child out just as the bitter winter of the mountains sets in, he agrees to share the cabin until the spring thaw. But it isn't just the snow that slowly thaws; the lonely man and woman soon forget their mutual hostility and start developing a deep love for one another.
Renowned gunman Richard Martin is traveling on a train, held up by Billy Kane, a former student of Martin's. Kane spares Martin, but only after shooting his hands. Years later, Martin meets an escaped convict, wrongly convicted for the train robbery. Martin trains his new student and both men seek out Billy Kane.
After a professional gambler kills a Confederate soldier, he finds a map pinpointing the location in the desert where stolen army gold bullion is buried. He plans to retrieve it, but others are searching for it too.
Bill Meceita, a boy whose family was murdered in front of him by a gang, sets out 15 years later to exact revenge. On his journey, he finds himself continually sparring and occasionally cooperating with Ryan, a gunfighter on his own quest for vengeance, who knows more than he says about Bill's tragedy.