A widow hires an ex-gambler to retrieve gold bars from a sunken river boat in Colorado and discreetly return them to the Federal Mint, from where they had been stolen by her dead husband.
When half-breed Indian Yaqui Joe robs an Arizona bank, he is pursued by dogged lawman Lyedecker. Fleeing to Mexico, Joe is imprisoned by General Verdugo, who is waging a war against the Yaqui Indians. When Lyedecker attempts to intervene, he is thrown into prison as well. Working together, the two escape and take refuge in the hills, where Lyedecker meets beautiful Yaqui freedom fighter Sarita and begins to question his allegiances.
When the Indian Jimmyboy is accused of murder of a white man, he flees onto the ranch of Smith, who's well known for his tolerance for Indians, since he was raised by the old Indian Antoine. Smith helps Jimmyboy against the mean Sheriff and promises to speak for him in court, thus persuading him to surrender himself to the police.
A bandit kidnaps a Marshal who has seen a map showing a gold vein on Indian lands, but other groups are looking for it too, while the Apache try to keep the secret location undisturbed.
Mexican's are being smuggled over the border to work as cheap labour for wealthy land baron Fargo. His gang is made up of known criminals with bounties on their heads, this greatly interests two bounty hunters who may have to team up to achieve their goals.
While moving a group of Apaches to a Native American reservation in Arizona, an American scout named Sam Varner is surprised to find a white woman, Sarah Carver, living with the tribe. When Sam learns that she was taken captive by an Indian named Salvaje ten years ago, he attempts to escort Sarah and her half-Native American son to his home in New Mexico. However, it soon becomes clear that Salvaje is hot on their trail.
As the railroad builders advance unstoppably through the Arizona desert on their way to the sea, Jill arrives in the small town of Flagstone with the intention of starting a new life.
After Cacopoulos manages to save himself from being hung on a false charge, he robs Cat Stevens and Hutch Bessy of a lot of money and steals their horses. This results in a merry chase and Stevens and Bessy become unwilling allies in Cacopoulus' revenge against the people who deserted him and framed him to get their money back.
The legendary Tomas Milian stars as Cuchillo, a knife-throwing thief on the run from murderous bandits, sadistic American agents, his hot-blooded fiancée and a sheriff turned bounty hunter, all of whom are gunning for a hidden fortune in gold that could finance the Mexican Revolution.
Jesse W. Haywood (Don Knotts) graduates from dental school in Philadelphia in 1870 and goes west to become a frontier dentist. Penelope "Bad Penny" Cushing (Barbara Rhoades) is offered a pardon if she will track down a ring of gun smugglers. She tricks Haywood into a sham marriage as a disguise. Haywood inadvertently becomes the legendary "Doc the Haywood" after he guns down "Arnold the Kid".
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.