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.

Al crecer las sospechas de que los "agentes de caminos" son los verdaderos responsables de la masacre, Swearengen presta especial interés en el estado de la única superviviente, una niña a cargo de Doc Cochran y Calamity Jane. Mientras tanto, Bullock y Star tratan de comprar el solar a Swearengen, quien sospecha de una alianza entre ellos y Hickok. En el hotel Grand Central Brom Garret se replantea su última inversión, mientras su mujer Alma se sigue medicando para sus ataques de ansiedad. Cuando surge un enfrentamiento por el tema de la superviviente, Hickok pide a Bullock que le cubra las espaldas en una tensa partida de poker.

Con la llegada del Bella Union aparece la competencia para Swearengen. El nuevo salón esta dirigido por Cy Tolliver, la señorita Joanie Stubbs y el encargado del juego Eddie Sawyer. Bullock y Star llegan a un acuerdo con Swearengen para establecer su almacén en un solar. Con la ayuda de Hickok y Utter comienzan la construcción del local. Brom sospecha que ha sido estafado y amenaza a Swearengen con avisar a los Pinkerton (una agencia de detectives). Para calmarlo, Al le propone que vaya con Dan Dority a reconocer las colinas de su concesión para ver si hay oro.

Swearengen dirige a Farnum para volver a comprar la mina Garret. La esposa de Garret, Alma, prevalece sobre Calamity Jane y Wild Bill para ayudar en el tema de la mina. El respeto de Hickok sobre Bullock crece y como resultado comisiona a Bullock a hacer una revisión de la mina Garret. Un colega enfermo, Andy Cramed, se reincorpora al Bella Union y la suerte de Wild Bill en el poker termina abruptamente.

Como Deadwood se ve obligado a hacer sus propias leyes para tratar un caso de asesinato cobarde, Swearengen transforma La Gema en una corte. Con Calamity Jane fuera de juerga, Swearengen encomienda a Trixie para ayudar a Alma con la niña huérfana y para mantenerla flexible a sus propósitos. Por temor a que la enfermedad de Andy pudiera poner en peligro su negocio, Cy lo destierra a los bosques, donde es descubierta por Jane.

Bullock se encuentra con resistencia indígena en su lucha por llevar a un asesino ante la justicia. Swearengen presiona a Farnum para mantener vigiladas a Alma y Trixie. Después de que un brote de viruela golpea Deadwood, los padres del campamento reúnen sus recursos para obtener las vacunas y el Doc recluta a Jane como enfermera. Swearengen orgullosamente colabora en un artículo en el Deadwood Pioneer con intención de minimizar la amenaza de la epidemia.

Después de rastrear a un asesino, Bullock regresa a Deadwood como un hombre cambiado y marcado. Dan y Joanie toman un especial interés cuando dos adolescentes, Miles y Flora Anderson llegan al campamento en busca de su padre. Calamity Jane gana su apodo en la Tienda de la Peste, mientras que Swearengen ve a través de las evasivas de Trixie. Alma permanece fría ante la oferta inadecuada de Farnum sobre su mina.

Deadwood respira más fácil cuando algunos jinetes llegan a la ciudad con la vacuna contra la viruela y la palabra de un posible tratado con los Sioux. Los resultados del análisis de Bullock de la mina de oro mueven Alma a evaluar sus planes y establece una confrontación entre Bullock y Swearengen. Cuando Flora trata de renunciar, Cy enseña una lección mortal a Joanie a expensas de un par de estafadores.

Con la anexión de Deadwood amenazando, Swearengen convoca a una reunión para establecer un gobierno informal. Bullock y Alma comparan notas con Ellsworth y con los demás. Farnum recibe una carta de Hickok y un nuevo puesto especial. Joanie finalmente se prepara para ir por su cuenta con la bendición declarada de Cy. Después de una larga borrachera, Calamity Jane decide viajar fuera de la ciudad.

Un robo de opio deja a Swearengen tratando de encontrar un lenguaje común con su proveedor y navegar por las turbias aguas para hacer frente al desastre. Mientras tanto, Silas Adams, recaudador para el magistrado de Yankton, llega con una mala noticia para Swearengen. Bullock se arrepiente de haber levantado su mano en la reunión del gobierno. Un desagradable y enfermo reverendo Smith gravita a La Gema y su piano nuevo.

El padre de Alma, Otis Russell, llega desde Nueva York para "ayudarla" con su concesión. Swearengen acuerda con Adams librarse de sus problemas legales. Jewel va a la casa de Doc para que la ayude con su pierna. Utter estudia la seguridad del Salon de Tom Nuttal. Leon y Sawyer vuelven al trabajo en el Bella Union. Bullock se enfada por la elección del nuevo sheriff y Star acaba pagando por un servicio gratuito.

El general Crook cabalga a Deadwood con sus tropas, conocido como "Vengadores de Custer", y el magistrado de Yankton, Clagett, provocando un desfile de solicitudes y negocios de E.B. Farnum y Cy Tolliver. Al Swearengen libera a un alma torturada del sufrimiento, y Bullock reacciona de manera decisiva a las intenciones de Russell en relación con Alma. El puesto de Stapleton como nuevo sheriff prueba ser de corta duración. Bullock y Alma tienen una reunión de última hora.