The year is 1865, and the American Civil War has just ended. Former slave Nate Washington and his boyhood friend, Confederate Colonel Ben Loftin head west together from the South which lies in ruins. On the Western Plains, they encounter a band of Chippewa Indians who will forever change their lives. Along the way, they must deal with a renegade band of Union Cavalry with a score to settle.

Es sind die letzten Tage des amerikanischen Bürgerkriegs. Unter dem Kommando von Colonel Ben Loftin stiehlt eine kleine Gruppe konföderierter Soldaten eine Ladung Gold. Der Nordstaatenoffizier Major J.T. Haskell will zwar die Diebe fassen, jedoch das ganze Gold für sich alleine behalten. Er macht Loftins Plantage ausfindig und tötet dessen Frau, weil sie ihm nicht sagen kann, wo ihr Mann oder das Gold sind. Als Ben Loftin nach Hause zurückkehrt und seine tote Frau vorfindet, schwört er Rache. Haskell wurden mittlerweile an die Westgrenze versetzt um Indianer zu bekämpfen. Ben macht sich auf den weiten Weg dorthin und erhält dabei Unterstützung von seinem Sklaven Nate, dem er die Freiheit geschenkt hat.

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