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