Endless Winter : Paleoamericans se déroule en Amérique du Nord, vers 10 000 av. J.-C. Les joueurs guident le développement de leurs tribus à travers plusieurs générations – depuis des chasseurs-cueilleurs nomades jusqu'à des sociétés tribales prospères. Au fil du jeu, les tribus migrent et colonisent de nouveaux territoires, établissent des traditions culturelles, chassent des mégafaunes paléolithiques et construisent des structures mégalithiques éternelles.