Radnja se odvija na Floridi početkom 1830-ih, prije i tijekom takozvanog Drugog seminolskog rata. Glavni junak George Randolph sin je osiromašenog plantaža koji se iz Virginije preselio na Floridu. U njegovim žilama nalazi se mješavina krvi domorodaca, što se u Americi smatra ponosom.

Na samom početku priče upoznajemo se s drugim junacima. Među njima su robovi Žuti Jack i Crni Jack, mulat i crnac, Mulatto je opisano kao tmurno, zlo, okrutno i osvetoljubivo stvorenje - odlika koja junak u čije ime se pripovijeda smatra psihološkom posebnošću mulata općenito: "Mulattosi su ponosni na svoju žutu kožu "iznad" crnci i psihički i fizički, i zato oštrije osjećaju svoj poniženi položaj. " O crncima se kaže: "Rijetko su neosjetljivi divljaci <...>, svugdje gdje moraju trpjeti, ali u njihovim dušama nema osvete i okrutnosti." Stoga Black Jack ima ljubazno srce i vrlo je vezan za heroja i svog oca.

Između mulata i crnca postoji rivalstvo zbog ljepote četvrti Viola. Jednom mulat, želeći steći njenu naklonost, promatra je šumskom stazom, a Viola se spašava od nasilja samo pojavom herojeve sestre, mlade Virginije. Mulat je kažnjen; iz osvete ubija voljenu majku Virginiju, opet je kažnjen, a zatim odluči ići u krajnost - namamljuje aligatora u bazen, u kojem se djevojka obično kupa.

Od smrti je spasio Indijanac po imenu Powell, sin Indijanca i bijelca.

Odlučeno je izvršiti napad na mulatto bijele djevojke - kako bi ga živo spalio. Vlasnici susjedne plantaže, otac i sin Ringholda, živo sudjeluju u pripremama za pogubljenje - svi znaju da se mladi Ringhold želi oženiti Virginijom. Powell i Arena Ringhold razmjenjuju uvrede, a kao rezultat svađe među njima, Yellow Jack uspijeva pobjeći. Progone ga, ali pred progoniteljima postaje žrtva krokodila.

U međuvremenu, Ringhold s prijateljima Ned Spenceom i Billom Williamsom odlučuje kazniti ponosnog Indijca, a heroj ga spašava od premlaćivanja trepavicama.

Tako se razvija prijateljstvo između heroja i Indijanca, kojemu se kasnije pridružuju i sestra Virginia i Powell Mayumi. To prijateljstvo ne traje dugo: roditelji heroja ubrzo saznaju za nju i hitno ga šalju na studij u West Point.

Kad se vrati na Floridu, tamo se vodi rat s Indijancima, čiju zemlju tvrde bijeli doseljenici. Međutim, jednostavno je nemoguće protjerati Indijance sa njihove zemlje, jer o toj temi postoji poseban ugovor. Zadaća bijelaca je da ukinu postojeći i sklope novi ugovor kojim se predviđa preseljenje Indijanaca u nove zemlje. U slučaju odbijanja Indijanaca, odlučeno je upotrijebiti silu. Na mjesta preseljenja Seminola vlade vlade prikupljaju se.

Među indijskim vođama ne postoji jedinstvo u pitanju preseljenja: neki su spremni pristati na uvjete bijelaca, drugi se radije bore s trupama. Među potonjim je mladi vođa, poznat po svojoj hrabrosti, po imenu Osceola.

Nakon malo boravka kod kuće, George Randolph odlazi u Fort King, gdje su smješteni Seminoleski ured i Generalštab vojske Floride, pod zapovjedništvom generala Clincha, kojem je heroj dodijeljen. Iz razgovora s Black Jackom saznaje da su Ringholds prevarili obitelj Powell da preuzmu imanje, a ona je negdje otišla. Ova vijest ga jako uznemiruje budući da je on dugo volio Mayumi. Na putu do utvrde, netko upuca Georgea, a Black Jack kaže da je to bio Yellow Jack.

Dan nakon što heroj stigne u Fort King, održava se vijeće vođa na kojem ih vladin agent Wiley Thompson poziva da potpišu sporazum o preseljenju. U kritičnom trenutku pojavljuje se Osceola koji odlučuje o ishodu vijeća - pod njegovim pritiskom glavni vođa odbija staviti svoj potpis. Ljut i iznerviran, Thompson se okrene prema njemu, nazivajući ga Powell, a onda ga heroj prepozna.

Agent Thompson Indijancima postavlja ultimatum na koji ga je odobrio predsjednik: bilo premještanje, bilo rat. Ali Indijci kažu da su se spremni braniti. Zatim ih agent pozove da ponovo razgovaraju u njegovom krugu i sastanu se sljedećeg dana.

Kasno navečer, George se nađe u šumi, čekajući izdajničke vođe, koji mu moraju dati važne podatke. Odjednom se pojavljuje luda Indijanka hadž Eva, poznata mu iz djetinjstva i upozorava ga na opasnost. Doista postaje svjedokom zavjere: njegov stari neprijatelj Arens Ringhold planira ga ubiti, oženiti sestru i zauzeti plantaže. Ubojstvo mora izvršiti Yellow Jack, koji se do ovog trenutka smatrao mrtvim.

Sljedećeg dana, u blizini agenta Kinga, odvija se novi sastanak agenta s Indijancima, tijekom kojeg je Oceola uhićen, a hadž-Eve određuje Georgea datum u šumi.

Heroj želi podmiriti račune s Ringholdom. Prijatelj mu savjetuje da Ringholdu pruži izgovor da ga prvo izazove. Takvo se brzo pronalazi: Ringhold se hvali ljubavnim pobjedama svog prijatelja Scotta, pomoćnika glavnog zapovjednika, koji je navodno Mayumi učinio ljubavnicom. George udari Ringholdu, a zatim ga rani u duelu.

Dolazeći u šumu u večernjim satima, junak svjedoči sastanku Mayumija sa Scottom. Djevojka moli Scota da pomogne osloboditi brata, ali on joj daje prljavu ponudu. Junak spašava djevojčicu, a ona mu padne u naručje.

Iste večeri George posjećuje Oceolu i savjetuje ga da potpiše ugovor, jer ga potpis ne obvezuje na ništa: na kraju krajeva, sporazum o preseljenju mora sklopiti cijeli narod. Tako Osceola povraća slobodu.

U međuvremenu započinje mobilizacija dobrovoljaca u američku vojsku. Da bi formirao takav odred, heroj sa prijateljem, kapetanom Gallagherom, odlazi u svoje rodno selo Swaney.

Na putu postaje svjestan da se njegova sestra potajno sastaje s Osceolom. Jako je uzrujan, jer takvi sastanci mogu ozbiljno narušiti njen ugled. Međutim, postepeno mu se počinje činiti da Virginia suosjeća s Gallagherom, a on mu uzvrati. Iznenada, junak saznaje da Arena Ringhold često posjećuje njegovu sestru. Boji se da Virginia ne bi počinila nepristojan čin i udala se za njega. No, slučajno je bio svjedok njihovog sastanka, otkriva da Virginia pokušava dobiti dar imanja koje je nekada pripadalo Powellu. Kasnije, djevojka daje bratu obećanje da neće imati ništa zajedničko s Ringholdom.

George je hitno pozvan u Fort King. Nalazeći se noću u šumi, uhvatili su ga Indijanci i svjedoci osvete Oceole zbog vođe izdajice Omatle. Nešto kasnije, tijekom proslave Božića, Indijci ubijaju agenta Thompsona - tako se osvećuju Osceoli.

Započinje pravi rat u kojem Indijci pobjeđuju jednu za drugom (poraz odreda majora Dadea, bitka kod Whitlacutchija). Jedan glavni zapovjednik zamjenjuje drugog, ali nitko od njih ne može nanijeti ozbiljan poraz Indijancima. Tijekom rata junak čudom preživljava.

Nakon dvomjesečne odsutnosti, vraća se kući. Muče ga teške predrasude. Stigavši, saznaje da je njegovo imanje spaljeno, da su mu majka i stric, koji je bio upravitelj, ubijeni, a njegova sestra oteta. Očividci se nazivaju krivcima Indijanaca, no kasnije se ispostavilo da je to bio Yellow Jack odjeven u kostim Oceole, a otmicu je organizirao Ringhold, kako bi se potom ponašao kao spasitelj i na taj način prisilio Virginiju da se uda za njega.

Kao i uvijek, Osceola dolazi u pomoć heroju i njegovoj sestri. Zahvalna Virdžinija predaje mu dokumente o pravu na posjedovanje imanja, a George uzima Mayumi pod svoju zaštitu, namjeravajući se oženiti njome.

No Oceoleu više nije suđeno da iskoristi plemićku Virginiju: izgubio je interes za život jer se uspio riješiti svih za koje se zakleo da će se osvetiti. Tijekom noćnog zaustavljanja, on lako pušta da bude uhićen i nakon nekoliko tjedana umre u zatočeništvu od neizlječive bolesti.

U trenutku uhićenja Oceole, od ugriza zmijolike koju luda hadž Eva uvijek nosi sa sobom, umire Žuti Jack, koji je dao Indijca vlastima.

Virginia se udaje za kapetana Gallaghera, heroj se oženi Mayumijem, a Black Jacka i njegovu suprugu Violu upravitelj šalje u jednu od Randolphovih plantaža.