Grupa Indian napada na wioskę amerykańskich osadników, zabija mężczyzn i kobiety, a porywa dzieci, by wychować je według indiańskich zasad. Przekraczają granicę z Teksasem, który w tym czasie byl terytorium wojsk francuskich i zapadają się pod ziemię. Ich tropem rusza wraz z oddziałem wojska major Dundee (Charlton Heston). Stawia sobie za punkt honoru odnalezienie dzieci. Ponieważ jego rajd jest nie do końca legalny, a armia amerykańska nie jest mu przychylna, dobiera sobie za kompanów koniokradów, więzionych południowców i ochotników, głównie młokosów, porwanych jego osobowością.