В 1870 году капитан Джефферсон Кайл Кидд зарабатывает на жизнь, переезжая по техасским городкам и читая людям свежие газеты — он рассказывает о событиях в мире, сражениях и катастрофах. Его странная судьба сталкивает его с десятилетней Джоанной, шесть лет прожившей среди племени кайова и теперь потерявшей последних родных. Кидд берётся отвезти девочку к её тёте и дяде, и их долгий путь через суровую территорию станет испытанием на стойкость, где опасности таятся как в дикой природе, так и в людской злобе.