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.

Cordell Walker (Chuck Norris) es un agente de los Rangers de Texas (cuerpo de investigación) que ha sido criado por los indios. Es, además, un veterano de la guerra de Vietnam y un experto en artes marciales que desempeña el papel de shérif de la vieja escuela.

Narra las investigaciones de un equipo del FBI que estudia el perfil psicológico de los criminales más importantes de los Estados Unidos para poder capturarlos.