미 서부 개척자 중 한 명이자 사격의 명사수로 꼽히는 ‘캘러미티 제인’. 전 남편 ‘와일드 빌 히콕’이 카드 게임 중 살해를 당하게 되고, 제인은 그의 복수를 위해 범인을 찾으러 데드우드를 샅샅이 뒤진다. 범인들을 찾아 다니던 제인은 숲에서 곤경에 처한 여성을 돕다가 ‘페이’라는 동부 여성을 우연히 만나게 된다. 그때부터 두 사람은 서로를 의지하며, 페이는 제인의 복수를 위해 함께 여정을 떠나는데...