Het is 1863, ten tijde van de Amerikaanse Burgeroorlog. De wrede en gehate kapitein Roper van de Noordelijken moet in het afgelegen en door Mescalero Apachen bedreigde Fort Bravo, Arizona, een groep krijgsgevangenen van de Zuidelijken bewaken. Wanneer op een dag de zeer aantrekkelijke Carla Forester het fort bezoekt, weet ze Ropers sympathie te winnen. Carla heeft echter een geheime missie, waar John Marsh, de gevangen genomen kapitein van de Zuidelijken, deel van uit maakt.
Het is 1874. De blanken hebben een verdrag verbroken met de Apachen. De halfbloed indiaan Hondo Lane, koerier bij het Amerikaanse leger, ontdekt de jonge vrouw Angie Lowe en haar zoontje Johnny levend op een kleine ranch, dat binnen het gebied van de Apachen ligt.
Vigilante Terror was een van de laatste van de 'Wild Bill' Elliot-westerns voor Columbia. Deze keer komt Elliot een bedreigde winkelier redden. Een bende gemaskerde burgerwachten verwoest het platteland en de winkelier krijgt de schuld. Wild Bill redt de dag door undercover te gaan.
Calamity Jane is de ruigste meid van het wilde westen; zij rijdt paard en schiet met haar wapens als een man. Haar nieuwe avontuur zoekt ze in Deadwood City, waar ze wordt verwelkomd door Wild Bill en haar vriend Danny Gilmartin.