Vége az Amerikai Polgárháborúnak. Nate Washington, az egykori rabszolga nyugatra tart Ben Loftin ezredessel. Loftin feleségét brutálisan meggyilkolta egy unionista őrnagy, s az ezredes egyetlen céllal vándorol furcsa segítőjével az oldalán: elkapni és bosszút állni azon, aki a legdrágábbat vette el tőle. Bár a háború befejeződött, utazásuk éppen olyan veszélyes és véres, mint a gyilkolás, amelyet maguk mögött hagytak. Amikor indiánok támadnak rájuk, már-már kilátástalannak tűnik helyzetük. Ám a sors úgy rendelte, hogy beteljesítsék küldetésüket, és folytassák a háborút, amelyet saját maguknak indítottak