After the Civil War, Walker Avary leaves Boston to seek his own place in the world, wandering through the western wilderness before settling in Wyoming's remote Wind River Valley with a young Native American woman whose tribe had been destroyed by encounters with white settlers.