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