In 1892 gaat de legendarische kapitein Joseph J. Blocker ermee akkoord om een stervend hoofd van een indianenstam, Chief Yellow Hawk genaamd, terug te brengen naar zijn thuisplaats.
Crockett zoekt een wapenstilstand met Indianen die een militaire buitenpost hebben aangevallen. Hij en Russell vochten in schermutselingen onder het bevel van generaal-majoor Andrew Jackson. Onderweg doodt Crockett een beer, gewapend met zijn mes.
Ira Hayes, een jonge Pima-indiaan, meldt zich bij het Korps Mariniers. Tijdens de bootcamp wordt hij door iedereen gemeden en bespot, behalve door een marinier genaamd Sorenson, met wie hij bevriend raakt. Het zijn toevallig twee van de zes mariniers die zijn vastgelegd op de beroemde foto van mariniers die de Amerikaanse vlag op Suribachi hijsen tijdens de slag om Iwo Jima, maar Sorenson wordt kort daarna gedood. Hoewel hij wordt geprezen als een held, begint Ira's leven na de oorlog uit de hand te lopen.
Twee adolescente Navajo-neven uit verschillende werelden krijgen een band tijdens het schapen hoeden op de boerderij van hun grootmoeder in Arizona, terwijl ze meer leren over het verleden van hun familie en over zichzelf.
Een groep Dakota-indianen staat op het punt naar een reservaat gestuurd te worden en ze moeten er alles aan doen om hun grond te behouden.
Jesse Struthers en zijn broer zijn op de vlucht voor een groep mannen die jacht maken op zijn familie.
Ramona, woonachtig op de ranch van haar rijke Spaanse adoptiemoeder in Californië, wordt verliefd op de Indiër Alessandro. Wanneer Ramona de toestemming wordt ontzegd om met Alessandro te trouwen, lopen de geliefden weg, maar vinden ze een leven van grote ontberingen en ongeluk te midden van de hebzucht en het onrecht van de blanke landeigenaren.