No ano de 2021, após anos de reclusão subterrânea, a humanidade emerge à superfície impulsionada pelo desenvolvimento de novas tecnologias inovadoras. Décadas de catastróficas consequências de um desastre nuclear durante a Guerra Fria devastaram o mundo conhecido, compelindo a civilização a procurar abrigo sob a terra. A tarefa urgente agora é a construção de regeneradores, que irão gerar novos habitats para facilitar o ressurgimento da vida e a recuperação da Terra. Um mundo repleto de esperança aguarda na superfície.

Phoenix New Horizon é um jogo de tabuleiro no estilo Euro em que os jogadores assumem o controle de uma equipe de comandos com a missão de recolonizar a Terra. Ao longo dos quatro rounds do jogo, os jogadores acumulam pontos de vitória construindo regeneradores e edifícios, aumentando a população do planeta e alcançando diversos objetivos que variam a cada partida.

Os jogadores devem alocar habilmente seus comandos para diversas ações ao longo do jogo, ao mesmo tempo em que os especializam para habilitar habilidades mais potentes às custas de versatilidade. Cumprir missões atribuídas pelas autoridades governantes proporciona ações adicionais durante o turno de um jogador.