El Capitán Jefferson Kyle Kidd viaja de ciudad en ciudad, compartiendo noticias de todo el mundo, así como historias de presidentes y reinas, grandes batallas y desastres devastadores.
En las llanuras de Texas, sus caminos se cruzan con Johanna, de diez años, que fue secuestrada por la tribu Kiowa y criada en las tradiciones de una comuna india durante los últimos seis años. Kidd acepta llevar a la niña a la casa de su tío y tía, los únicos parientes sobrevivientes. Atravesando cientos de millas a través de un duro desierto, estos dos se enfrentarán tanto a desastres naturales como a la brutalidad humana en busca de un lugar al que llamar hogar.