Basierend auf der gleichnamigen TV-Serie, die im Jahre 2006 nach nur drei Staffeln eingestellt wurde, führt der Film die recht offen geendete Serie fort, so dass frühere Rivalitäten wieder aufgenommen, Allianzen auf den Prüfstand gestellt und frühere Verletzungen und Niederlagen wieder zurück ins Bewusstsein gebracht werden.

Lefty Brown (Bill Pullman) ist ein 63-jähriger Handlanger. Treu ergeben, veschroben und selten ernst genommen, ist er seit seiner Jugend die rechte Hand des legendären Cowboys Edward Johnson (Peter Fonda). Doch dann wurde Johnson zum Senator von Montana ernannt und von einem Viehdieb (Joe Anderson) getötet. Von Schuldgefühlen geplagt, macht sich Lefty auf die Suche nach dem Mörder und wenn es das Letzte ist, was er tut. Denn was ist ein Lefty Brown in einer Welt ohne Edward Johnson?

Der mysteriöse Einzelgänger Paul durchstreift gemeinsam mit seiner Hündin Abbie die trostlose Wüste auf dem Weg nach Mexiko. Am so genannten Tal der Gewalt entschließt er sich dazu, eine Abkürzung mitten durch ebenjenes zu nehmen. Dass die Region ihren Namen nicht zu Unrecht trägt, erfährt er wenig später, als er auf das entlegene Städtchen Denton stößt, wo er schon kurz nach seiner Ankunft vom aufbrausenden Gilly, dem Sohn des lokalen Sherrifs provoziert wird. Doch Paul fackelt nicht lange, schlägt Gilly nieder und verlässt den Ort. Der sture Gilly will dies allerdings nicht auf sich sitzen lassen. Gemeinsam mit einigen seiner Männer nimmt er die Verfolgung von Paul auf und setzt damit endgültig eine blutige Kettenreaktion in Gang, die ganz Denton ins Verderben zu stürzen droht.

Der Witwer Matt Calder hat sich entschlossen, nach langen einsamen Jahren zusammen mit Sohn Mark endlich ein neues Leben zu beginnen. Doch die Reise hat kaum begonnen, da scheint schon alles vorbei. Matt wird von dem brutalen Spieler Harry Weston ausgeraubt und angeschossen. Völlig unerwartet jedoch ist die Reaktion von Westons Verlobter Kay: Sie verschiebt die geplante Heirat, um Matt höchstpersönlich gesund zu pflegen. Doch Matt will seine Rache an Weston auf jeden Fall. Er lockt Kay in die vorbereitete Falle: Auf einer Floßfahrt auf dem reißenden Wildfluss soll es geschehen. Doch Matt hat sich verrechnet. Die Gefahr ist größer, als er es sich träumen kann...