Az Amerikai polgárháború befejeződött. Az egykori rabszolga, Nate nyugatra tart Ben Loftin ezredessel az oldalán. Az ezredesnek egyetlen célja van, hogy megtalálja azt az unionista őrnagyot, aki meggyilkolta a feleségét. A háborúnak ugyan vége, de az utazásuk legalább olyan veszélyes és véres, mint a gyilkolás, amit maguk mögött hagytak. Egyik alkalommal indiánok támadják meg őket, de semmi és senki nem tántoríthatja el őket attól, hogy beteljesítsék küldetésüket.