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.

Gracias a los esfuerzos de su padre policía, Shawn Spencer pasó su niñez desarrollando una especial atención con los detalles (y una gran aversión hacia su padre). Años después, los frecuentes consejos de Shawn a la policía lo llevaron a ser falsamente acusado de un crimen que él mismo resolvió. Ahora, Shawn no tiene más remedio que usar sus habilidades para perpetuar su historia: poderes psíquicos para la resolución de crímenes, mientras arrastra a su mejor amigo, a su padre y a la policía a lo largo del viaje.