Im Jahr 1876 – also kurz nach der entscheidenden Schlacht von General Custer am Little Bighorn – gelangte der einstige Sheriff von Montana, Seth Bullock (Timothy Olyphant), gemeinsam mit seinem besten Freund, Sol Star (John Hawkes), nach Deadwood, einer kleinen Western-Stadt, die vor allem aufgrund des umliegenden Goldvorkommens ein rasches Wachstum verzeichnen konnte. Obwohl Bullock seine Vergangenheit komplett hinter sich zurücklassen wollte, steckte er sich nach ein paar Monaten auch in Deadwood erneut den Sheriff-Stern an die Brust.