Lt. John Dunbar wordt als held onthaald nadat hij per ongeluk de troepen van de Unie naar een overwinning leidt in de Amerikaanse burgeroorlog. Hij vraagt om een positie in het westen, maar hij vindt een verlaten plek.
Pike Bishop is de leider van een groep wat oudere outlaws die nog een keer een spoorwegkantoor willen overvallen om zo met pensioen te kunnen gaan. Wanneer deze overval mislukt worden ze gedwongen naar Mexico uit te wijken terwijl ze achtervolgd worden door hun ex-partner Deke Thornton.
Woody Woodpecker is de sheriff uit het kleine stadje die het moet opnemen tegen de gevreesde scherpschutter Buzz Buzzard.