Художница Кэролайн Уэлдон преодолела долгий путь из Бруклина в индейскую резервацию в Южной Дакоте, чтобы нарисовать портрет вождя по прозвищу Сидящий Бык. Но вместе с работой над своей картиной она погрузилась в переживания местного племени, отчаянно старающегося отстоять права на свои земли.
Северино, южноамериканский индеец племени манзанеро, возвращается в родную деревню после 10-летнего отсутствия, чтобы забрать с собой своего младшего брата. Он работал у белых, накопил денег и теперь собирается купить земельный участок на Севере, чтобы начать новую жизнь. Но в его родной деревне драматически обострилась ситуация. Кто-то угоняет скот, нападает на индейцев и на белых поселенцев, явно желая натравить их друг на друга. Северино остается, он хочет добиться, чтобы индейцы мирно жили рядом с белыми...
Американский солдат, осуждающий истребление индейцев, оставляет армию и переходит на их сторону. Он становится мужем прекрасной индианки, скрепляет кровью свою дружбу с вождем племени и вместе с ним возглавляет восстание против американцев.
Семинолы - единственное индейское племя, не подчинившееся приказу поселиться в резервациях. Они перебрались во Флориду и теперь занимаются там земледелием и скотоводством. Но этим недовольны белые плантаторы. Во-первых, они претендуют на землю индейцев, во-вторых, все больше черных рабов сбегают к семинолам, и плантаторы боятся, что скоро на их плантациях некому будет работать. Белый владелец лесопилки Мур родом с Севера, женат на семинолке, он за примирение и против рабства - так как убежден, что выгоднее иметь дело со свободными наемными рабочими. Однако плантатор Рейне выступает за военную операцию для уничтожения индейцев. Вождь Оцеола понимает опасность и старается не реагировать на провокации белых. Но предотвратить войну ему не удается (1835).
Белые продвигаются все дальше на Запад через Скалистые горы. Кавалерийские отряды загоняют племя индейцев нэз-перс («продырявленные носы») в резервацию. Чтобы индейцы не могли бежать или сопротивляться, у них реквизируют лошадей. Младший вождь Белое Перо решает вернуть племени лошадей. Он выдает себя за безобидного рыбака и позволяет солдатам арестовать себя. Белые с удовольствием решают использовать его в качестве разведчика («скаута») и поручают ему сопровождать табун лошадей, который нужно перегнать в Форт Лапвай. Табун сопровождают всего семь солдат. Однако в их числе находится смышленый сержант, который оказывается достойным противником для Белого Пера. Белому Перу удается перехитрить солдат и лишить армию, ослабленную другими боями, табуна лошадей.
Аризона, конец сороковых годов 19-го столетия. Индейцы племени мимбреньо стали земледельцами, они построили оросительное сооружение и празднуют свой первый праздник урожая. Урожай выдался богатый, и они собираются продать излишки. Торговцы из Тусона и белые поселенцы боятся лишиться своих прибылей -особенно же люди из «Тусонской компании», которые кладут в свой карман деньги, выделяемые правительством для снабжения индейцев, а им продают испорченное продовольствие. Они переходят в наступление и взрывают оросительное сооружение. Вождь Ульзана ранен, белые считают его погибшим и собираются загнать индейцев мимбреньо в бесплодную резервацию. Индейцы сбегают в Мексику, в горы Сьерра Мадре, но жена Ульзаны, Леона, попадает в руки солдатам.