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