Nat Love, ezeli düşmanı Rufus Buck'ın hapisten çıktığını öğrenince intikam almak için çetesini topluyor. Eski aşkı Stagecoach Mary, çabuk sinirlenen Bill Pickett ve hızlı çizim yeteneğiyle tanınan Jim Beckwourth da bu çeteye katılıyor. Rufus Buck ise Trudy Smith ve Cherokee Bill gibi acımasız bir ekiple çevrili. Nat ve çetesi, Rufus'u bir hapishaneden diğerine taşıyan yolcu trenini basarak onu kaçırıyor ve ardından onun evi olarak gördüğü kasabada bir dükkan açmayı planlıyorlar.

Nat ve çetesi, Redwood'u Mississippi'nin batısındaki Siyah topluluklar için bir örnek haline getirmeyi hedefliyor. Ancak, Stagecoach Mary'nin en büyük korkusu, Nat'ın onu terk etme ihtimali. Nat, gençliğini intikam peşinde harcarken, Rufus'un geçmişte ailesini öldürdüğü anıyı unutamıyor. Bu olayın intikamını alacağına dair yemin eden Nat, Rufus ile yüzleşeceği günü sabırsızlıkla bekliyor. Rufus ise, Nat'in intikam arzusu ve neleri göze alabileceği konusunda hiçbir fikri olmadan, kaçışını ve yükselişini planlıyor.