En 1876, Seth Bullock decide abandonar su empleo en Montana para establecer una ferretería en el campamento minero de Deadwood. Por su parte, el famoso pistolero Wild Bill Hickok también viaja con destino al campamento, acompañado por Charlie Utter y Calamity Jane. Mientras tanto Brom Garret, un hombre de negocios de New York, decide comprar una consesión minera para comenzar a buscar oro en la zona. Así es como surge una lucha por el poder en un auténtico pueblo sin ley.