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

Im Nebraska des 19. Jahrhunderts lebt die alleinstehende und gottesfürchtige Siedlerin Mary Bee Cuddy in einer kleinen Grenzstadt umgeben von den endlosen Weiten der Prärie. Das Leben ist hart, der Kampf mit den Begebenheiten zehrt an ihr, ihre Einsamkeit macht es nur noch schlimmer. Drei andere Pioniersfrauen, Arabella, Theoline und Gro, verlieren aufgrund der Monotonie und Härte ihres Daseins schlicht den Verstand. Mary Bee beschließt daraufhin, die drei in eine Methodistengemeinde im zivilisierteren Teil des Landes zu führen, damit man sich um sie kümmern kann. Auf ihrer Reise trifft Mary Bee auf den Outlaw George Briggs, dem sie das Leben rettet. Er begleitet sie von da an und die beiden kommen sich näher. Obwohl Briggs sie überzeugen will, durch und durch verdorben und damit nicht der richtige Mann für sie zu sein, sieht sie in ihm viel mehr...

Im Nebraska des 19. Jahrhunderts lebt die alleinstehende und gottesfürchtige Siedlerin Mary Bee Cuddy in einer kleinen Grenzstadt umgeben von den endlosen Weiten der Prärie. Das Leben ist hart, der Kampf mit den Begebenheiten zehrt an ihr, ihre Einsamkeit macht es nur noch schlimmer. Drei andere Pioniersfrauen, Arabella, Theoline und Gro, verlieren aufgrund der Monotonie und Härte ihres Daseins schlicht den Verstand. Mary Bee beschließt daraufhin, die drei in eine Methodistengemeinde im zivilisierteren Teil des Landes zu führen, damit man sich um sie kümmern kann. Auf ihrer Reise trifft Mary Bee auf den Outlaw George Briggs, dem sie das Leben rettet. Er begleitet sie von da an und die beiden kommen sich näher. Obwohl Briggs sie überzeugen will, durch und durch verdorben und damit nicht der richtige Mann für sie zu sein, sieht sie in ihm viel mehr...

Der Rancharbeiter Melquiades Estrada wird irrtümlich von dem Grenzpolizist Norton erschossen. Die lokale Polizei ist nicht daran interessiert, den Tod des illegalen Einwanderer aufzuklären. Estradas Vorarbeiter und bester Freund Pete Perkins hat dem Mexikaner jedoch versprochen, ihn in dessen Heimat zu beerdigen. Der Cowboy nimmt den Grenzer als Geisel, zwingt ihn Estrada wieder auszugraben und mit ihm und der Leiche nach Mexiko zu reiten. Doch die Grenzpolizei startet eine gnadenlose Hetzjagd auf das Trio.

Im Jahr 1885 kehrt der "Indianer" Samuel Jones nach 20 Jahren zu seiner inzwischen erwachsenen Tochter Maggie Gilkeson nach New Mexico zurück, wo er nicht willkommen ist, da er sie und ihre tote Mutter damals verlassen hat. Das ändert sich, als Maggies Lebensgefährte Brake von einer marodierenden Gruppe unter der Leitung des indianischen Zauberers Chidin umgebracht und ihre Tochter Lily entführt wird, um in Mexiko verkauft zu werden. Gemeinsam mit der kleineren Tochter Dot nehmen sie die Verfolgung in dem wilden Land in einem Rennen gegen die Zeit auf...

Historisches Drama, das den Aufstand der Texaner gegen Mexiko 1835/1836 thematisiert. Im Zentrum der Handlung steht die Verteidigung der befestigten Mission Alamo, die nach wochenlanger Belagerung von den Mexikanern erstürmt wird.