Retired lawman Kentucky Wade and his three buddies, Mike Morales, "Dude" Hanford and "Trigger" Benton come to Brimstone and help their friends Larry Munro and his sister, Lucy , in their fight to retain control of Larry's rich ore mine. "Doc" Hardy , as an old friend of Wade's, joins them in their efforts to keep Matt Keeler , the scheming owner of "The Brimstone News", from his efforts to wrest control of Munro's property and mine. Keller employs a legion of henchmen, and sidelines at running runs guns to Red Hatchet and his tribe so they can also get in on the fray against the Munro's and Kentucky and friends.

Two young brothers are separated when their wagon train is attacked and their parents killed. One brother Cherokee is raised by Indians and the other, the Kansas Kid, by the outlaw gang leader Buff. Twenty years later they unknowingly meet again when the Kid goes after wagons being guided by Cherokee.

Working undercover, Allen and sidekick Mendoza are out to stop the mail train robberies. Rivers and his gang are the culprits and by joining up with them, they hope to get the evidence they need.

Cholita, after a long absence in Mexico City, is returning home to take up her duties as head of the rancho and, as everyone expects, to marry her childhood sweetheart José. Expectations are somewhat dashed as she shows up with Fernando to whom she is engaged. This makes José and Cholita's uncle more than a little bit put out as Fernando is not only not a Mexican, he is also a city slicker afraid of the country.

Tom Kenyon and his sidekick Pierre La Farge are hired by rancher Mike O'Day who, with his daughters Toni and Sugar, provides wild horses for the government remount station.