В 1870 году, через пять лет после окончания Гражданского противостояния в США, овдовевший ветеран войны капитан Джефферсон Кайл Кидд (Том Хэнкс) зарабатывал на жизнь, переезжая из одного города в другой и принося что-то новое местным жителям. Мужчина распространяет новости о президентах и королевах, бедствиях и междоусобицах, и знает, как оформить истинные события, о которых он сообщает, как захватывающие приключения.
В Техасе Кидд встречает 10-летнюю Джоханну (Хелена Зенгель), которую шесть лет назад ограбили племя кайова. Теперь, после «освобождения от рук дикарей», похищенную девушку должны вернуть ближайшим родственникам: дяде и тете. Ветеран соглашается за приличную сумму денег отвезти девушку туда, где она принадлежит закону.
Но пока два неравных товарища путешествуют на сотни миль по непроходимой пустыне, капитан быстро обнаруживает, что Джоанна защищает себя от путешествия и незнакомого мира. Это становится проблемой для обоих, поскольку они сталкиваются с силами природы и столкновением человеческой воли.