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.

À la suite d'une catastrophe écologique, la Terre est recouverte par les océans. Les rares survivants vivent sur des atolls artificiels, rêvant d'une contrée mythique, Dryland, recouverte de vastes forêts et de profondes vallées.

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.