Der ehemalige Marshall Seth Bullock zieht 1876 in die Siedlung Deadwood, um ein neues Leben anzufangen. Dort trifft er auf den Revolverhelden Wild Bill Hickok und den Saloonbesitzer Al Swearengen , der mit finsteren Geschäften Geld verdient.

Nach einem Überfall auf eine Siedlerfamilie ist ein kleines Mädchen die einzig überlebende Zeugin. Während sich Calamity Jane um sie kümmert, will Bullock dem zwielichtigen Swearengen ein Stück Land abkaufen. Der versucht unterdessen, Wild Bill Hickok aus dem Weg räumen zu lassen.

Swearengen bekommt durch einen neu eröffneten Spiel-Saloon Konkurrenz. Bullock und Star verhandeln mit Swearengen über das Grundstück für ihren Laden und bekommen beim Bauen Unterstützung von Hickok und Utter. Nach einem Zwist mit Brom Garett lässt Swearengen ihn von Dan Dority umbringen. Doch dabei wird Dority von einem Zeugen beobachtet.

Als die Leiche von Brom Garett nach seinem angeblichen Unfall nach Deadwood zurückgebracht wird, vermutet seine Witwe Alma, dass etwas nicht stimmt. Sie beauftragt Doc Cochran, die Leiche zu untersuchen. Der schließt einen Mord nicht aus. Hickock gewinnt beim Poker gegen McCall, doch das hat schlimme Folgen: McCall erschießt ihn in einem Wutanfall.

Die Bürger von Deadwood müssen ihre eigenen Gesetze machen, um einen Mörder vor Gericht stellen zu können. Swearengen baut seinen Gem Saloon für die Verhandlung in einen Gerichtssaal um. Da Calamity Jane betrunken ist, wird Trixie beauftragt, sich mit Alma Garett um das kleine Metz-Mädchen zu kümmern.

Während des Mordprozesses gegen Jack McCall wird Seth Bullock überfallen. Er schafft es zwar, den Indianer zu töten, der ihn angegriffen hat, bricht aber selbst zusammen. Als in Deadwood eine Pockenepidemie grassiert, beschließen die Stadtobersten, Reiter zu entsenden, um einen Impfstoff zu besorgen.

Bullock und Utter überwältigen den Mörder Jack McCall und überlegen, ob sie ihn in Yankton vor Gericht bringen sollen. Flora und Miles kommen nach Deadwood, um ihren Vater zu suchen. Schnell finden beide einen Job: Miles im Gem-Saloon, Flora bei der Konkurrenz im Bella Union – eine Niederlage für Swearengen, der die junge Frau gerne unter seine Fittiche nehmen wollte.

In Deadwood geht es bergauf, als die Männer mit dem Impfstoff gegen Pocken zurückkehren und sich die Nachricht verbreitet, dass es zu einem Friedensvertrag mit den Sioux-Indianern kommen könnte. Swearengen versucht weiterhin, Almas Goldgrube an sich zu reißen. Bullock warnt Alma vor Swearengen und bittet sie, die Grube nicht zu verkaufen. Es kommt zur Konfrontation zwischen Bullock und Swearengen.

Al Swearengen ist beunruhigt, weil die Regierung der Vereinigten Staaten ein Abkommen mit den Indianern schließen will, um die Black Hills zu annektieren. Calamity Jane beschließt nach einem exzessiven Saufgelage, dass es an der Zeit ist, die Stadt zu verlassen.

Al Swearengen will den Magistrat beseitigen und bietet dessen Vertreter Silas Adams 2000 Dollar, um die Aufgabe zu übernehmen. Jewel, die unter Trixies Beobachtung steht, quält sich mit einem kranken Bein durch die Stadt, um Doc Cochran aufzusuchen. Sie hofft, dass er ihr eine Stütze konstruieren kann, doch der hat Bedenken.

Die U.S. Army unter der Führung von General Crook rückt in Deadwood ein. General Crook will sich an den Indianern rächen. Alma wird von ihrem verschuldeten Vater Otis bedroht. Sie erzählt Bullock davon, der knüpft sich Otis vor und jagt ihn aus der Stadt. Als Alma davon erfährt, kommt es zwischen ihr und Bullock zu einer leidenschaftlichen Begegnung.