Colorado, 1864. Bird, survivant du massacre de Sand Creek, est envoyé à la prison de Fort Marion en Floride. Soumis à une impitoyable discipline, le jeune Cheyenne est forcé d'apprendre l'anglais, de se convertir au christianisme et de se choisir un nouveau nom - Star. L'idéologue de ce « processus de civilisation » ,Richard H. Pratt, a fondé une institution vouée à l'éradication de la culture et de l'identité autochtones. . Des années plus tard, Charles, le fils de Star, rejoint cet établissement, brutalisé par le geôlier de son père. Son unique consolation, ce sont les moments passés en compagnie d'une jeune camarade de classe, Opal Viola, avec qui il rêve d'un avenir commun, pour eux et les générations futures, loin de la violence qui les poursuit. Mais l'espoir leur est-il seulement permis ?