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'.

Kort nadat John Brant wegens moord wordt gevangengenomen, weet hij te ontsnappen en vertrekt naar het westen, waar hij lid wordt van een misdadigersbende. Brant ontdekt dat Jones, een bendelid waarmee hij bevriend is geraakt, schuldig is aan de moord waarvoor hijzelf veroordeeld was. Terwijl John Brant alles wil vergeven en vergeten, realiseert hij zich niet dat Jones niet alleen uit is op zijn vriendin, maar tevens Brant ervan begint te verdenken niet een echte misdadiger te zijn.

In een afgelegen mijnstadje in Arizona gaat US Marshal Valentine Casey de keiharde confrontatie aan met de criminele Henry-bende, die bank na bank overvallen en daarbij iedereen vermoorden die ze op hun pad tegenkomen. De meedogenloze Taylor Henry zweert Valentine zo snel mogelijk uit de weg te ruimen. Als de prille liefde tussen Adalyne en Valentine door deze gewelddadige bende in gevaar dreigt te komen, besluit Valentine het heft in eigen hand te nemen en de Henry's voor de rechter te slepen... levend of dood.

Wanneer een populaire radiozanger tijdens een overval bewusteloos wordt geslagen, wordt hij vervangen door een crooner met een piepende stem. Tot ieders verbazing, vooral zijn recente vriendin die het net uitgemaakt heeft, wordt hij van de ene op de andere dag een sensatie.