Historien er lagt i et post-apokalyptisk USA, mellom delstatene Colorado, Wyoming og Utah - i løpet av det 31. århundre. Mennesker lever i spredte, primitive stammer med varierende nivåer av teknologisk utvikling. Deres teknologisk avanserte forgjengere huskes som «de gamle». Store robot-skapninger, kjent som «maskiner», dominerer jorden. For det meste sameksisterer maskinene fredelig med mennesker, som av og til jakter på dem for å skaffe forskjellige deler. Imidlertid har et fenomen kjent som «Derangement» fått maskiner til å bli langt mer aggressive mot mennesker, og større og dødeligere maskiner har begynt å dukke opp. Fire stammer er fremtredende omtalt: Nora, Banuk, Carja og Oseram. Noraene er jegere som bor i fjellet og tilber en guddom kalt «All-Moderen». Carja tilber solen. Banuk består av omvandrende klaner som består av jegere og sjamaner som bor i snødekte fjell (som Yellowstone nasjonalpark) og Oseram er kjent for deres mer avanserte våpen og metall-bearbeiding.