James Butler Hickock alias Wild Bill ist eine lebende Legende. Doch es fällt ihm zunehmend schwerer, diesen Ruf zu verteidigen. Mit seinen 39 Jahren wirkt er schon ausgebrannt und müde. Seine Tage verbringt der Alkoholiker meist schlechtgelaunt in dem staubigen Nest Deadwood. Da taucht der junge Jack McCall auf - der Sohn von Wild Bills einstiger Liebe Susannah, die dieser vor Jahren verlassen hatte. Obwohl Wild Bill nicht sein Vater ist, fordert Jack Genugtuung für seine gebrochene Mutter.

Nachdem der neureiche Rancher Randall Bragg den Sheriff des Städtchens Appaloosa samt beider Deputies umgebracht hat und seine Männer in dem Ort für Angst und Schrecken sorgen, werden die beiden Lawmen Virgil Cole und Everett Hitch vom Stadtrat als neue Gesetzeshüter angeheuert, damit wieder Recht und Ordnung herrschen soll. Tatsächlich gelingt es den Beiden recht schnell, die Fronten klarzustellen und nachdem sogar einer von Braggs Männern den Mut hat, gegen seinen Boss auszusagen, scheint es nur noch eine Frage von Tagen zu sein, bis der Job erledigt ist. Ausgerechnet dann taucht aber die schöne Witwe Allison French in Appaloosa auf, die Virgil Cole nicht nur den Kopf verdreht, sondern auch die Freundschaft zwischen Cole und Hitch auf eine härtere Probe stellt und zu allem Überfluss wird dadurch die Sache mit Bragg auch nicht leichter.

Lanie Kerrigan sieht ihr Leben als perfekt, da sie einen Job als Fernsehreporterin hat und mit einem Baseballstar verlobt ist. Doch dann prophezeit ihr ein Obdachloser, nur noch eine Woche zu leben. Als sich seine anderen Voraussagen bewahrheiten, beginnt sie ihre oberflächliche Existenz zu hinterfragen und sucht nach dem Sinn des Lebens in den Armen eines bodenständigen Kameramanns.