Senator Ransom Stoddard keert terug naar het stadje Shinbone in het Wilde Westen om de begrafenis van een oude vriend bij te wonen. Tegen een journalist, die zich afvraagt wat de senator hier doet, vertelt hij hoe hij zijn carrière begon als 'The Man Who Shot Liberty Valance'.
Tijdens de Tweede Wereldoorlog ontdekt luitenant Kelly dat een Duitse bank geplaatst is achter de vijandelijke linie, waar 16 miljoen in goud ligt. Met behulp van een valsspelende dobbelspeler, de hippie Oddball, drie Sherman tanks en een beetje geluk, leidt Kelly de missie die hun diep in Frankrijk brengt, in vijandig gebied.
Juni 1791. De controversiële schrijver Restif de la Bretonne ziet een hofdame van Marie-Antoinette op een avond in het geheim Parijs verlaten. Hij concludeert hieruit dat Lodewijk XVI en zijn familie al met het kapitaal gevlucht zijn. Hij kan zijn nieuwsgierigheid om getuige te zijn van deze historische gebeurtenis niet bedwingen en zet de achtervolging in. Op zijn weg ontmoet hij niemand minder dan de, op leeftijd zijnde, meesterverleider Casanova. Door een toevallige samenloop van omstandigheden komen de hofdame, de schrijver en Casanova in het zelfde rijtuig terecht tezamen met een Amerikaanse filosoof en de politieke oproerkraaier Thomas Paine. Dit leidt tot allerlei filosofische en politieke discussies onderweg.
Bij een overval door indianen op een fort wordt goud gestolen en verdwijnt de commandant van het fort, majoor Kingsley. Kingsley wordt ervan verdacht met goud naar Mexico te zijn gevlucht. Winnetou en Old Shatterhand helpen de mooie dochter van Kingsley om het goud en haar vader terug te vinden. Ook een bende is op zoek naar de goudschat, en is haast geboden.
Een groep onwaarschijnlijke reisgenoten bevindt zich in dezelfde postkoets naar Cheyenne. Ze omvatten een dronken arts, een barmeisje dat de stad uit is gegooid, een professionele gokker, een reizende drankverkoper, een bankier die heeft besloten om geld te verduisteren, een kanon die wraak neemt en een jonge vrouw die zich bij haar leger gaat voegen kapitein echtgenoot. Ze hebben allemaal geheimen, maar als ze worden aangevallen door een Indiase oorlogspartij en vervolgens een familie van boeven, ontdekken ze dat ze allemaal moeten samenwerken om in leven te blijven.
Om ervoor te zorgen dat Tug Cardwell zijn rijke goudclaim op hen overdraagt, huren John Avery , Gypsy Avery en Jackson Bob Rankin in om Tug's geliefde Jane Whipple te ontvoeren. Rankin verbergt Jane en eist vervolgens de helft van de mijn van de andere boeven. Dave Saunders en Chito Rafferty , vrienden van Tug's, vinden Jane en brengen haar in veiligheid. De samenzweerders schieten vervolgens Rankin neer, nemen Tug gevangen en dwingen hem hen naar zijn claim te brengen. Dave en Chito volgen op de voet.
Ben Kane, een vredelievende man, accepteert een baan als deputy marshal in een stadje genaamd Lords. Kane is geen wetman, maar hij accepteert de ster omdat hij nog wraak moet nemen op Frank Boone. Als hij eenmaal begonnen is met zijn baan, krijgt hij nog eens te maken met een slimme scherpschutter genaamd Billy Young en saloondanseres Lily.
1956. In Mississippi raken door de goudkoorts de gemoederen oververhit. Slim (Badja Djola) en zijn zwarte bende worden met het buitgemaakte goud bedrogen. En na een heftige schietpartij belandt de rijkdom in handen van Imabelle (Robin Givens), Slims bloedmooie liefje. In haar eentje reist ze af naar New York, waar ze haar hart verpandt aan de dikke godvrezende Jackson (Forest Whitaker). Zij wil haar goud slijten aan de heler Easy Money (Danny Glover). Maar al snel blijkt echter dat Slim nog in leven is in New York. En hij is vastbesloten zijn verliezen ongedaan te maken.
Door de komst van de telegraaf raken veel ruiters van de Pony Express werkeloos. Zo ook John Blair (John Wayne) en zijn partner Larry Adams (Lane Chandler). Nu zal een race beslissen wie een contract krijgt voor het bezorgen van de regeringspost, Blair en zijn vriend of Drake, de eigenaar van het postkoetsbedrijf.
Het is de 40-ste verjaardag van Mitch Robbins en zijn dag begint goed totdat hij terugkeert naar huis en zijn broer Glen op zijn bank vindt. Hij staat op het punt om een leuke nacht door te gaan brengen met zijn vrouw als hij ineens een een schatkaart van Curly vindt. Samen met Phil en de jammer genoeg met Glen, probeert hij de schat van Curly's vader te vinden in de woestijn van Arizona.
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.