Bat's riding rescues three men from the gallows - he bears an amnesty for all combatants in the Lincoln County War. The three gunmen soon return to their criminal ways and Bat must help the local marshal hunt down the recently freed men.

Several Indian tribes claim that white men are kidnapping their women and children to be sold for slaves or held for ransom. In order to prevent an all-out war with the local tribes, the U.S. Army sends Bat Masterson to investigate.