США, Флорида, 1830-ті роки. Плем'я індіанців-семінолів, одне з небагатьох, яке протистоїть спробам уряду США змусити їх переселитись в резервації. Вони перебрались у Флориду і тепер обробляють землю і займаються скотарством. Білі плантатори незадоволені тим, що в індіанців переховуються раби-втікачі. Плантатор Рейнц підкуповує військових для проведення каральної експедиції. Проти його планів виступає Мур — власник лісопильні, який одружений з індіанкою та має антирабовласницькі погляди. Вождь Оцеола знаходить в особі Мура союзника, але невелика група благородних людей не може протистояти плантаторам та корумпованим військовим. Оцеола змушений стати на стежку війни та взятись за томагавк. Починається Друга семінольська війна…

Кінець сорокових років XIX століття, Аризона. Внаслідок Американо-мексиканської війни США отримали значні території. Частина земель була надана індіанцям-апачам. Індіанці племені мімбреньйо стали хліборобами, побудували зрошувальну споруду і святкують своє перше свято урожаю. Урожай вродив багатий, і індіанці збираються продати надлишки. Генерал Крук, якого індіанці називають Сірим Вовком, обіцяє скупити надлишки. Але це загрожує великими збитками білошкірим комерсантам. Вони переходять у наступ. Залучивши на свій бік продажного капітана Бартона, вони підривають зрошувальну споруду. Вождь Ульзана поранений, білі вважають його загиблим та намагаються загнати індіанців мімбреньйо в резервацію. Індіанці тікають у Мексику, у гори Сьєрра-Мадре, але дружина Ульзани Леона потрапляє до рук ворогів. Вождь Ульзана стає на захист свого народу і в нерівній сутичці перемагає ворогів, назавжди втрачаючи при цьому свою кохану.

Токей-Іто, вождь «синів Великої Ведмедиці» з племені дакота, запрошений лейтенантом Роучем в Форт-Сміт. Токей-Іто остерігається зради білих і радше би бився з ними разом з верховним вождем Шаленим Конем, але старійшини племені вирішили інакше. Коли він прибуває у Форт-Сміт у супроводі свого особистого ворога Фреда Кларка на прізвисько «Червоний Лис», і його підозри справджуються. Білі хочуть вигнати індіанців з їх землі, наданої їм відповідно до договору, оскільки там знайдене золото. Токей-Іто відмовляється переселятись у резервацію з безплідними землями, і його саджають у тюрму. Перемігши непокірних індіанців і змусивши їх переселитись, білі випускають Токей-Іто на свободу. Тим часом його співплемінники вже зрозуміли свою помилку; разом з Токей-Іто вони вирішили утікати у вільну Канаду. Починається переслідування. У той час, коли плем'я перетинає кордон, Токей-Іто вступає в останню сутичку з Червоним Лисом…