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