Durant la guerre de Sécession, le lieutenant John Dunbar, envoyé à un poste de reconnaissance dans les plaines du Dakota, rencontre le peuple sioux. Il se lie d'amitié avec la population indienne, au point d'intégrer une tribu et de s'éprendre de l'une des leurs.

En 2013, dans l'Ouest américain, une guerre d'une ampleur sans précédent a fait voler en éclats les structures de la société et bouleverse l'écosystème. Les survivants vivent dans des hameaux de fortune sous le joug d'un général auto-proclamé du nom de Bethlehem, qui fait régner la terreur. Un vagabond anonyme croise un jour le chemin du despote.