Nate and the Colonel (2003)

After the American Civil War, freed slave Nate Washington and his childhood friend, Confederate Colonel Ben Loftin head west. On the Western Plains, they encounter a band of Chippewa Indians who will forever change their lives.