Un hors-la-loi repenti, Matt Dow, accepte un poste de shérif, mais il est rapidement soupçonné d'être de mèche avec les bandits qui mettent la région à feu et à sang.
Johnny Guitare, cow-boy musicien, arrive dans un saloon tenu par Vienna. Les notables locaux accusent la jeune femme d'abriter des hors-la-loi. La bande vient d'attaquer une diligence et de tuer un homme.
À la fin de la guerre de Sécession, le gouverneur des États-Unis échappe à un attentat sudiste. C'est Bill Willer, un soldat déserteur, qui lui sauve la vie. Peu de temps après, une seconde attaque a lieu, et cette fois-ci réussit. Tous les soupçons portent alors sur Jack Donovan, un Noir, ami de Bill Willer. Celui-ci va tout faire pour innocenter Jack.
Morgan Hickman est chasseur de primes. Il arrive dans une ville dont le shérif, Ben Owens, est un jeune homme totalement inexpérimenté. Hickman lui sauve la vie et Owens lui propose de devenir son adjoint et de lui apprendre les ficelles du métier.