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.