A 14-year-old girl from Yell County, Ark., named Mattie Ross hires Rooster to help track down an outlaw who murdered both her father and a Texas state senator before fleeing into Choctaw territory.