1870 год. Капитан Джефферсон Кайл Кидд путешествует из города в город, делясь новостями со всех концов света, а также историями о президентах и королевах, великих сражениях и разрушительных катастрофах. На равнинах Техаса его путь пересекается с десятилетней Джоанной, которая была похищена племенем Кайова и последние шесть лет воспитывалась в традициях индейской коммуны. Кидд соглашается доставить девочку в дом ее дяди и тети, единственных оставшихся в живых родственников. Преодолевая сотни миль по суровой дикой местности, эти двое столкнутся как с природными катаклизмами, так и с человеческой жестокостью, в поисках места, которое назовут своим домом.