Der Film basiert auf David Milchs erfolgreicher und mit einem Emmy ausgezeichneter HBO-Serie. Die unverwüstlichen Figuren kehren nach zehn Jahren zurück, um die Ernennung South Dakotas zum Bundesstaat zu feiern. Frühere Feindschaften treten wieder zutage, Bündnisse werden auf die Probe gestellt, alte Wunden werden wieder aufgerissen; und alle müssen sich dem Wandel der Zeit und der modernen Welt stellen. Mit dabei sind: Ian McShane, Timothy Olyphant, Molly Parker, Paula Malcomson, John Hawkes, Anna Gunn, Dayton Callie, Brad Dourif, Robin Weigert, William Sanderson, Kim Dickens, Gerald McRaney, Sean Bridgers, W. Earl Brown und Keone Young. Und neu dabei: Jade Pettyjohn.

Als der Verdacht aufkommt, dass Banditen am Massaker beteiligt waren, zeigt Swearengen großes Interesse an der Gesundheit der einzigen Überlebenden. Das kleine Mädchen wird umsorgt vom ungleichen Team aus Doc Cochran und Calamity Jane.

Swearengen bekommt Konkurrenz in Form von Bella Union, einem neuen Glückspiel Outfit aus Chicago, das vom klugen Cy Tolliver, Madame Joanie Stubbs und Spielgenie Eddie Sawyer geführt wird.

Swearengen weist Farnum an, den Garret-Claim zurückzukaufen. Alma bittet Calamity Jane und Hickok um Hilfe. Hickok beruft Bullock an seiner Stelle. Charlie Utter verlässt die Siedlung und Hickoks Glückssträhne beim Poker hat unerwartete Folgen.

Als Deadwood seine eigenen Gesetze machen muss, verwandelt Swearengen das Gem in einen Gerichtssaal. Weil Jane sich betrinkt, bittet Swearengen Trixie darum, Alma mit dem Kind zu helfen. Doc Cochran sieht die Siedlung durch Crameds Krankheit bedroht.

Bullock stößt auf einheimischen Widerstand in seinem Streben, einen Mörder vor Gericht zu bringen. Swearengen zwingt den verärgerten Farnum, Alma und Trixie im Auge zu behalten.