Seth Bullock y su amigo Sol Star llegan a la ciudad minera de Deadwood para abrir un negocio de ferretería. Deadwood es una ciudad situada en territorio sioux, más allá de la frontera de Estados Unidos, donde no existe ley alguna y donde todo está controlado bajo mano por el dueño de la taberna, Al Swearengen. A Deadwood también llega un convoy con un ilustre miembro: el pistolero 'Wild Bill' Hickock.