Белые продвигаются все дальше на Запад через Скалистые горы. Кавалерийские отряды загоняют племя индейцев нэз-перс («продырявленные носы») в резервацию. Чтобы индейцы не могли бежать или сопротивляться, у них реквизируют лошадей. Младший вождь Белое Перо решает вернуть племени лошадей. Он выдает себя за безобидного рыбака и позволяет солдатам арестовать себя.Белые с удовольствием решают использовать его в качестве разведчика («скаута») и поручают ему сопровождать табун лошадей, который нужно перегнать в Форт Лапвай. Табун сопровождают всего семь солдат. Однако в их числе находится смышленый сержант, который оказывается достойным противником для Белого Пера.Белому Перу удается перехитрить солдат и лишить армию, ослабленную другими боями, табуна лошадей.

Действие фильма происходит в пограничной области между США и Мексикой в 1848 году, когда Мексике пришлось уступить Америке территорию нынешних штатов Аризона, Нью-Мексико, Юта и Колорадо. Апачи племени мимбреньо в «Новой Испании» заключают с мексиканской горнопромышленной компанией договор, позволяющий мексиканцам производить разведочные работы.Однако залежи благородных металлов привлекают сюда и американского геолога Джонсона. Он зарится на эти земли и расстреливает в селении Санта-Рита индейцев из армейской пушки. Кроме того, он получает огромную премию за их скальпы. Лишь немногие из индейцев остаются в живых и скрываются, в их числе вождь Ульзана. Законы племени требуют покарать убийцу. Смогут ли они отомстить?

Северная Америка, начало 19 столетия. Белые перешли к новой тактике изгнания индейцев с их исконных земель. Теперь они заключают с ними договоры о покупке земли и заставляют их переселяться в бесплодные западные области.Самый ненасытный из белых — губернатор Индианы Гаррисон. Чтобы положить конец его проискам, вождь племени шауни Текумзе пытается объединить индейцев. Ему удается создать племенной союз, который объявил индейские земли общинной собственностью, не подлежащей продаже. Вождей, нарушивших это постановление, убивали.В 1811 году Гаррисон нападает на лагерь сторонников Текумзе, воспользовавшись его отсутствием. Оставшиеся в живых бегут в Канаду и участвуют на стороне англичан в так называемой «второй войне за независимость». Однако, проиграв войну, англичане бросают индейцев на произвол судьбы и обрекают их на разгром американцами.

Зима 1941 года. Немецкий солдат Фриц Шменкель, разочаровавшись в войне, переходит линию фронта в лесах Смоленщины. Здесь он встречает партизанский отряд. Партизаны относятся к нему сначала скептически, не доверяют ему. Вскоре отношение к Шменкелю кардинально меняется — он участвует в опасных операциях, идет за линию фронта как разведчик. Партизаны называют его «Ваня». Фрица Шменкеля награждают орденом «Красного Знамени». В 1943 году Фриц попадает в руки к фашистам, его казнят. Посмертно удостоен звания «Герой Советского Союза».