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