Legendarische revolverheld Wild Bill Hiccock wordt achtervolgd door zijn verleden en zijn reputatie. Hij vertrekt naar Deadwood en wordt op de hielen gezeten door de jonge Jack McCall. Bill verliet zijn moeder dus zint Jack op wraak. Intussen verlengt Calamity Jane alsmaar meer naar Bill maar hij kan niet van haar houden. Opium kan echter wel op zijn liefde rekenen.