Texas, 1870. All'indomani della Guerra civile, l'anziano capitano Jefferson Kidd, veterano di tante battaglie e stampatore in pensione, si guadagna da vivere spostandosi da una città all'altra e leggendo ad alta voce i giornali a un pubblico pagante e affamato di notizie dal mondo. Un giorno, a Wichita Falls, Kidd viene avvicinato da Britt Johnson, un nero libero che fa il trasportatore. Sul suo carro c'è una bambina di una decina d'anni, vestita alla maniera Comanche. A quanto ne sa l'agente che l'ha riscattata, si tratta di Johanna Leonberger, catturata dagli indiani quattro anni prima, quando ne aveva sei. I genitori e la sorellina più piccola sono morti nell'assalto, ma ci sono dei parenti, uno zio e una zia, a San Antonio. Per cinquanta dollari, Kidd riuscirebbe ad affrontare un viaggio di tre settimane e riportarla alla sua famiglia? Uomo d'onore, il capitano accetta, sapendo che altrimenti nessun altro aiuterà la bambina. L'incarico, tuttavia, si rivela ben più arduo del previsto. Una volta avventuratisi nel deserto, in una terra ostile e crudele, popolata da ambigui e pericolosi personaggi, al capitano e alla bambina, per sopravvivere, non resta che imparare a conoscersi e fidarsi l'uno dell'altra.