An aging Civil War veteran travels across postwar Texas delivering news to isolated communities. Hired to return a tenacious young girl, who was taken and raised by the Kiowa, he escorts her toward surviving family while confronting hazards of the unsettled frontier and forming an unexpected bond with his charge.