Historien begynner i 2241, 80 år efter og 164 år efter atomkrigen som la det meste av verden i ruiner. Spillets hovedperson får i oppgave å redde sin stamme fra hungersnød ved å finne et , kalt GECK. Hvert tilfluktshvelv fikk et et slikt kit til å befolke overflaten når den var blitt trygg.