Ветеран Гражданской войны в США капитан Джефферсон Кайл Кидд зарабатывает на жизнь, путешествуя по стране и зачитывая неграмотным местным последние новости из газет. Однажды его нанимают отвезти к родственникам 10-летнюю девочку-сироту, которая долгое время жила в индийском племени Кайова. Путешествуя из городка в городок, вдовец Кидд, давно не общавшийся с собственной дочерью, начинает испытывать к юной попутчице отеческие чувства. Вместе они должны преодолеть суровую природу американского Запада и избежать бандитов, намеренных похитить девочку.
1867 год. Отряд кавалерии сопровождает в свой форт заключенного, пытавшегося продать новейшие винтовки апачам. По дороге они встречают местных ковбоев, бывших солдат Конфедерации. Тем временем индейцы пытаются завладеть желанным оружием.