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

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

Пройдя сотни миль по суровой дикой местности, эти двое столкнуться как с природными катаклизмами, так и с человеческой жестокостью, в поисках места, которое смогут назвать своим домом.