En 2021, après des années de réclusion sous terre, l’humanité émerge à la surface, propulsée par le développement d’une nouvelle technologie révolutionnaire. Des décennies de retombées catastrophiques suite à une catastrophe nucléaire pendant la guerre froide ont dévasté le monde connu, obligeant la civilisation à chercher refuge sous la terre. La tâche urgente est désormais de construire des régénérateurs, qui généreront de nouveaux habitats pour faciliter la résurgence de la vie et la reconquête de la Terre. Un monde débordant d’espoir attend à la surface.

Phoenix New Horizon est un jeu de société de style européen dans lequel les joueurs prennent le contrôle d'une équipe de commandos chargée de recoloniser la Terre. Tout au long des quatre tours du jeu, les joueurs accumulent des points de victoire en construisant des régénérateurs et des bâtiments, en renforçant la population de la planète et en atteignant divers objectifs qui varient selon les parties.

Les joueurs doivent affecter leurs commandos à diverses actions au cours du jeu, tout en les spécialisant pour leur permettre d'avoir des capacités plus puissantes, au détriment de leur polyvalence. L'accomplissement des missions assignées par les autorités gouvernantes permet d'effectuer des actions supplémentaires au tour du joueur.