1870-е годы. Джефферсон Кидд, ветеран, скитается по техасским городам, зарабатывая на жизнь чтением газет и рассказов о далёких событиях. Его размеренная жизнь рушится, когда он встречает десятилетнюю Джоанну — белую девочку, шесть лет назад похищенную индейцами и выросшую в племени Кайова. Её родные погибли, и Кидд, движимый долгом и жалостью, решает доставить её к единственным оставшимся...
Действие разворачивается в 1884 году на границе с Мексикой. После ареста безжалостного лидера банды Бена Уэйда его сообщники продолжают терроризировать местных фермеров. Местный скотовод и ветеран, Дэн Эванс, соглашается на рискованную миссию — конвоировать заключённого до ближайшей железнодорожной станции, откуда того отправят в тюрьму форта Юма.