Семинолы - единственное индейское племя, не подчинившееся приказу поселиться в резервациях. Они перебрались во Флориду и теперь занимаются там земледелием и скотоводством. Но этим недовольны белые плантаторы. Во-первых, они претендуют на землю индейцев, во-вторых, все больше черных рабов сбегают к семинолам, и плантаторы боятся, что скоро на их плантациях некому будет работать. Белый владелец лесопилки Мур родом с Севера, женат на семинолке, он за примирение и против рабства - так как убежден, что выгоднее иметь дело со свободными наемными рабочими. Однако плантатор Рейне выступает за военную операцию для уничтожения индейцев. Вождь Оцеола понимает опасность и старается не реагировать на провокации белых. Но предотвратить войну ему не удается

1740 год. Английские войска пытаются отбить у французов их североамериканские колонии и втягивают в эту войну индейцев. В руки гуронов, которых французы натравили на делаваров, попадает Ватава, дочь вождя, обещанная Чингачгуку. Он собирается освободить ее с помощью своего друга Зверобоя. Неподалеку от лагеря гуронов они сталкиваются с охотниками за скальпами. Чингачгук попадает в плен к гуронам. Он пытается убедить их, что индейцам нет дела до войны между белыми. Но это ему не удается. Между тем один из охотников приводит английских солдат, которые наголову разбивают гуронов. Теперь их тяжело раненный вождь понимает, что Чингачгук был прав. Сумеют ли Чингачгук, Ватава и Зверобой выжить в этой резне?..

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