In a Valley of Violence spielt im Amerika der 1890er Jahre: Paul kommt als Fremder in eine kleine Stadt. Nach außen hin ist er ein heimatloser Herumtreiber, doch in Wahrheit ist der Mann alles andere als ziellos, denn er ist mit einer ganz bestimmten Absicht hier: Er will Vergeltung an demjenigen üben, der seinen guten Freund ermordet hat.
In den Schwestern Mary Anne und Ellen, die das Hotel der Ortschaft betreiben, findet Paul unerwartet Verbündete, die ihm auf seinem Rachefeldzug zur Seite stehen wollen. Doch werden ein Mann und zwei Frauen ausreichen, um gegen so mächtige Gegner wie den holzbeinigen Marshal und dessen Sohn, Ellens Ehemann Gilly, anzukommen?