De indiaanse Malinche helpt de Spaanse conquistador Hernán Cortés in het 16e eeuwse Mexico als tolk bij zijn onderhandelingen met de inheemse bevolking. Ze krijgen een verhouding: een verboden liefde tegen de achtergrond van de gewelddadige onderdrukking van de indiaanse bevolking door Cortés en zijn leger.
Texas, negentiende eeuw. Nadat een groep Comanche-indianen zijn moeder en zus vermoord heeft, wordt Eli McCullough gevangengenomen. Hij weet zich aan te passen aan het bestaan van de Comanches. Kroniek van het leven van Eli, zijn zoon Peter en achterkleindochter Jeanne Anne.
Een oude Amerikaanse pioniersvrouw kijkt terug op haar leven, dat boven alles bepaald is door de dag waarop haar familie tijdens een overval van indianen uiteen werd gereten: de mannen werden vermoord en een aantal van haar (klein)kinderen als buit ontvoerd. Zijzelf overleeft de aanval meer dood dan levend, maar houdt zich strijdbaar op de been door de vurige hoop haar lievelingskleindochter ooit terug te vinden.
De Ier Thomas McNulty vlucht tijdens de Hongersnood naar Amerika, waar hij samen met zijn partner dienst neemt in het leger en waar zij betrokken raken bij het uitmoorden van indianenstammen en later in de Amerikaanse Burgeroorlog (1861-1865) belanden.
Tussen een half-indiaanse jonge cowboy en een criminele stadsjongen die voor herintegratie op diens ranch verblijft, wil het aanvankelijk niet boteren.