Después de ejecutar la última sentencia como Sheriff de Montana, Seth Bullock se dirige al poblado minero de Deadwood para abrir un almacén junto con su amigo Sol Star. A su llegada coincide con el legendario pistolero Wild Bill Hickok y se enfrenta con el dueño del salón Gem, Al Swearengen. Swearengen debe mediar en la compra de una concesión de oro por parte de Brom Garret, un adinerado neoyorquino.Cuando llegan noticias de una masacre perpetrada por los indios Bullock y Hickok salen en busca de supervivientes.

Deadwood recrea la historia de la ciudad homónima del Estado de Montana durante el siglo XIX. El pueblo de Deadwood, existente en la realidad, aún hoy mantiene vivo el recuerdo de sus primeros colonos buscadores de oro. La serie ofrece una buena combinación de personajes reales, tramas noveladas y leyendas que narran las vivencias de una ciudad sin ley en un territorio robado. La serie presenta temas clásicos del género del western: juegos de azar, tiroteos, ahorcamientos, duelos, indios y colonos, nómadas buscadores de o y las chicas del Salloon; sin dejar de lado a los míticos personajes sacados de la vida real como Calamity Jane o Wild Bill.