Оцеола — вождь племени индейцев-семинолов, много лет живущего на территории Флориды. Правительство США намеревается вытеснить коренных жителей с их законных земель, настраивая соседей-землевладельцев против семинолов. Плантаторы поддерживают правительственные действия, поскольку недовольны тем, что рабы, бегущие с плантаций, обретают надежное убежище у индейцев. Лишь немногие благородные белые выступают за право семинолов жить на своей земле. В итоге немногочисленные индейцы во главе со своим вождем Оцеолой и сочувствующие им землевладельцы оказываются втянуты во Воторую Семинольскую Войну за территорию Флориды.
Приключенческий вестерн, действие которого разворачивается в Северной Америке XIX века. Чтобы окончательно изгнать индейцев с их земель, колонизаторы заключают договоры о покупке собственности. Попавшиеся на удочку племена вынуждены навсегда покинуть родину. Текумзе — вождь племени шауни — объединяет оставшихся индейцев для создания общины, в которой запрещены любые сделки с бледнолицыми. Столкнувшись с неповиновением индейцев, губернатор Индианы Уильям Гаррисон нападает на лагерь сторонников Текумзе.
Действие фильма происходит в 1848 году, во время, когда Мексике пришлось отдать США часть своей территории. Племена индейцев, проживающих на данных землях, имели договор с мексиканскими властями, позволяющий тем проводить горнопромышленные и разведочные работы. Но пришедшие им на смену американцы не собираются решать вопрос мирным путем, они предпочитают уничтожить племена, мешающие им разрабатывать залежи ценных металлов. Тогда оставшиеся в живых апачи собираются в небольшую группу под предводительством вождя Ульзаны, чтобы отомстить за гибель своих соплеменников и провозгласить справедливость на землях, которые по праву принадлежат индейцам.