Nellie Starr, a young Cherokee girl, and her family are forced by U.S. soldiers to leave their home in Tennessee and travel the "Trail of Tears" to a new home in the western Indian territory.