In the aftermath of the Civil War, a widowed veteran embarks on a journey to reunite a young girl, who was taken by the Kiowa people years ago, with her surviving family. Along the way, they form an unexpected bond as they navigate the dangers of the frontier together.