Two black bounty hunters ride into a small town out West in pursuit of an outlaw. They discover that the town has no sheriff, and soon take over that position, much against the will of the mostly white townsfolk.
There's a box social coming up, and Curly asks Laurey if she'll be his date. Trouble is, Laurey thinks he's waited too long, and in a fit of pique accepts an offer from the boorish ranch hand Jud instead. Meanwhile, Laurey's friend Ado Annie is also torn between two men: cowboy Will and foreign peddler Ali Hakim. Both women struggle to know their own hearts before it's too late.
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.
Dusty Chandler is a super star in the country music world, but his shows have the style of a '70s rock concert. One day he takes a walk - out of his overdone concerts to find his real country roots. He's helped and hindered by friends and staff, but pushes on in his search for a real music style as well as a real romance.
Cowboy John O'Hanlan is surprised to learn that someone's left him a business in Cheyenne, Wyoming. He sets out to claim it, only to discover it's a brothel.