Действието се развива във Флорида в началото на 1830-те, преди и по време на така наречената Втора семинолска война. Главният герой, Джордж Рандолф, е син на обеднял плантатор, който се премести от Вирджиния във Флорида. Във вените му има примес на коренна американска кръв, която се смята за гордост в Америка.
В самото начало на историята се запознаваме с други герои. Сред тях са робите Жълт Джак и Черен Джак, мулатото и негърът, Мулатото е описано като мрачно, зло, жестоко и отмъстително създание - качества, които героят, от чието име се разказва, счита психологическата особеност на мулатите като цяло: „Мулатос се гордеят с жълтата си кожа и слагат "отгоре" чернокожите както психически, така и физически и затова по-остро чувстват унизеното си положение. " За чернокожите се казва: "Рядко са безчувствени диваци <...>, навсякъде, където трябва да страдат, но в душите им няма отмъщение и жестокост." Следователно, Блек Джак има любезно сърце и е много привързан към героя и баща си.
Между мулатите и чернокожите има съперничество заради красотата на квартал „Виола“. Веднъж мулато, желаещо да спечели благоволението й, я наблюдава по горска пътека и Виола се спасява от насилие само с появата на сестрата на героя, младата Вирджиния. Мулатото се наказва; от отмъщение той убива любимата сърба на Вирджиния, отново е наказан и след това решава да стигне до крайности - примамва алигатора към басейна, където обикновено се къпе момичето.
Тя се спасява от смъртта на индианец на име Пауъл, син на индиец и бял.
Решено е да се извърши посегателството върху живота на бяло момичешко мулато - да го изгори живо. Собствениците на съседната плантация, бащата и синът на Ринхолд, вземат оживено участие в подготовката за екзекуцията - всички знаят, че младият Рингхолд иска да се ожени за Вирджиния. Пауъл и Арена Рилхолд обменят обиди и в резултат на сбиване между тях, Жълтият Джак успява да избяга. Те го гонят, но пред преследвачите му той става жертва на крокодил.
Междувременно Рингхолд с приятели Нед Спенс и Бил Уилямс решават да накажат гордия индиец и героят го спасява от побой с мигли.
Така се развива приятелството между героя и индиеца, към което впоследствие се присъединяват сестрата на Вирджиния и Пауъл Маюми. Това приятелство не трае дълго: скоро родителите на героя научават за нея и той е спешно изпратен да учи в Уест Пойнт.
Когато се завръща във Флорида, там се води война с индианците, чиито земи са претендирани от бели заселници. Изгонването на индианците от тяхната земя обаче е просто невъзможно, тъй като има специален договор по този въпрос. Задачата на белите е да прекратят съществуващия и да сключат нов договор, предвиждащ преместването на индианците в нови земи. В случай на отказ на индианците е решено да се използва сила. Към местата на преселване на семинолите правителствените войски се събират.
Сред индийските лидери няма единство по въпроса за преселването: някои са готови да се съгласят с условията на белите, други предпочитат да се бият с войските. Сред последните е млад лидер, известен със своята смелост, по името на Осеола.
След малко престой у дома, Джордж Рандолф заминава за Форт Кинг, където се намират офисът на Семинол и Генералният щаб на армията на Флорида, под командването на генерал Клинч, на когото героят е командирован. От разговор с Блек Джак той научава, че Олдхолдс е подмамил семейството на Пауъл да вземе имението, а тя е напуснала някъде. Тази новина много го смущава, тъй като отдавна обича Маюми. На път за крепостта някой застрелва Джордж, а Блек Джак казва, че е бил Жълт Джак.
В деня след като героят пристига във Форт Кинг, се провежда съвет на лидерите, на който правителственият агент Уайли Томпсън ги призовава да подпишат споразумение за преместване. В критичен момент се появява Осеола, който решава резултата от съвета - под неговия натиск главният лидер отказва да постави подписа си. Ядосан и раздразнен, Томпсън се обръща към него, наричайки го Пауъл, а след това героят го разпознава.
Агент Томпсън представя на индианците ултиматум, на който той е упълномощен от президента: или преместване, или война. Индийците обаче казват, че са готови да се защитят. Тогава агентът ги кани да обсъдят отново в неговия кръг и да се съберат на следващия ден.
Късно вечерта Джордж се озовава в гората и чака предателските водачи, които трябва да му дадат важна информация. Изведнъж се появява безумната индийска хадж Ева, позната му от детството и го предупреждава за опасността. Той наистина става свидетел на конспирацията: старият му враг Аренс Рилхолд планира да го убие, да се ожени за сестра си и да завладее насажденията. Убийството трябва да бъде извършено от Жълт Джак, който до този момент се смяташе за мъртъв.
На следващия ден, близо до агент Кинг, се провежда нова среща на агента с индианците, по време на която Океола е арестуван, а Хадж-Ева назначава Джордж дата в гората.
Героят иска да уреди сметки с Ringhold. Един приятел го съветва да даде извинение на Рилхолд, за да го предизвика първо. Такова бързо се открива: Рингхолд се гордее с любящите победи на своя приятел Скот, адютант на главнокомандващия, който уж е направил Маюми своята любовница. Джордж плесва Рилхолд и след това го ранява в двубой.
Пристигайки вечер в гората, героят става свидетел на срещата на Маюми със Скот. Момичето моли Скот да помогне да освободи брат си, но той й прави мръсно предложение. Героят спасява момичето и тя попада в прегръдките му.
Същата вечер Георги посещава Океола и го съветва да подпише договора, тъй като подписването не го задължава за нищо: в края на краищата споразумението за преселване трябва да бъде направено от целия народ. Така Осеола си възвръща свободата.
Междувременно започва мобилизирането на доброволци в американската армия. За да сформира такъв отряд, герой с приятел, капитан Галахер, заминава за родното си село Суейни.
По пътя той осъзнава, че сестра му тайно се среща с Осеола. Той е много разстроен, защото подобни срещи могат сериозно да навредят на нейната репутация. Обаче постепенно му започва да му се струва, че Вирджиния симпатизира на Галахър и той му възвръща. Изведнъж героят установява, че Арена Рилхолд често посещава сестра му. Той се страхува, че Вирджиния не би извършила необмислен акт и се омъжи за него. Но случайно е бил свидетел на срещата им, той открива, че Вирджиния се опитва да получи подарък от имение, което някога е принадлежало на Пауъл. По-късно момичето дава на брат си обещание да няма нищо общо с Рилхолд.
Георги е спешно призован във Форт Кинг. Озовавайки се в гората през нощта, той е заловен от индийците и става свидетел на отмъщението на Океола за предателския водач Оматл. Малко по-късно, по време на празника на Коледа, индийците убиват агент Томпсън - така отмъщават на Осцеола.
Започва истинска война, в която индианците печелят една победа след друга (поражението на отряда на майор Дайд, битката при Уитлачи). Един главнокомандващ заменя друг, но никой от тях не може да причини сериозно поражение на индианците. По време на войната героят по чудо оцелява.
След двумесечно отсъствие той се връща у дома. Измъчва се от тежки предчувствия. Пристигайки, той научава, че имението му е опожарено, майка му и чичо му, който е бил управител, са били убити, а сестра му е отвлечена. Очевидци се наричат виновниците на индианците, но по-късно се оказва, че това е бил Жълт Джак, облечен в костюма на Океола, а отвличането е организирано от Рингхолд, за да може тогава да действа като спасител и по този начин да принуди Вирджиния да се омъжи за него.
Както винаги, Осеола идва на помощ на героя и сестра му. Благодарна Вирджиния му връчва документите за правото на собственост на имението, а Джордж взема Маюми под своя закрила, като възнамерява да се ожени за нея.
Но на Oceole вече не е предопределено да се възползва от благородството на Вирджиния: той изгуби интерес към живота, тъй като успя да довърши всички онези, на които се зарече да си отмъсти. По време на нощно спиране той лесно се оставя да бъде арестуван и след няколко седмици умира в плен от неизлечима болест.
В момента на ареста на Океола, от ухапването на дрънкалка, която лудият хадж Ева винаги носи със себе си, умира Жълтият Джак, който даде индианеца на властите.
Вирджиния се омъжва за капитан Галахер, героят се жени за Маюми, а Блек Джак и съпругата му Виола са изпратени от управителя в една от плантациите на Рандолф.