Nos anos seguintes à Guerra Civil, o Oeste era um lugar onde a lei americana não se aplicava. Após executar o último ato de justiça como o xerife de Montana, Seth Bullock (Timothy Olyphant) vai para um campo de exploração de ouro conhecido como Deadwood, onde ele e seu parceiro Sol Star tentam iniciar um negócio ao abrir uma loja de ferramentas para os mineiros. Bullock logo cruza o caminho de um homem recém-chegado - o lendário pistoleiro Wild Bill Hickok (Keith Carradine) - e inicia um confronto com o temível dono do bar local, Al Swearengen (Ian McShane). No elenco, ainda temos Brad Dourif como o médico de Deadwood.