Dances with Wolves

Rent-it - A Civil War lieutenant is exiled to the wild west and befriends the natives and wolves he finds there - yes, it is basically Avatar and maybe even better.