Twaalf inwoners van Oakland met een 'native American' achtergrond vertellen hun verhalen die uiteindelijk op een dramatische manier samenkomen tijdens een powwow.
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.
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.
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.
Een Canadese indiaan die in coma ligt, vertelt in gedachten zijn verhaal aan zijn nichtje, dat op haar beurt hem vertelt over haar zoektocht naar haar verdwenen zuster.
Als een vreemdeling aankomt in het Canadese indianenstadje Sugarmilk Falls en vragen begint te stellen, lijkt gaandeweg de moord op een onderwijzeres enkele decennia geleden eindelijk opgelost te worden.