W roku 2021, po latach odosobnienia pod ziemią, ludzkość wyłania się na powierzchnię, napędzana rozwojem przełomowej nowej technologii. Dziesięciolecia katastrofalnego opadu po katastrofie nuklearnej podczas zimnej wojny zniszczyły znany świat, zmuszając cywilizację do szukania schronienia pod ziemią. Obecnie pilnym zadaniem jest budowa regeneratorów, które stworzą nowe siedliska, ułatwiając odrodzenie życia i rekultywację Ziemi. Na powierzchni czeka świat pełen nadziei.
Phoenix: New Horizon to gra planszowa w stylu euro, w której gracze przejmują kontrolę nad zespołem komandosów odpowiedzialnych za rekolonizację Ziemi. Przez cztery rundy zdobywają punkty zwycięstwa, budując regeneratory i budynki, wzmacniając populację planety oraz realizując różnorodne cele, które zmieniają się w każdej rozgrywce.
Gracze muszą umiejętnie przydzielać swoich komandosów do różnych działań, jednocześnie specjalizując ich, co pozwala na silniejsze umiejętności kosztem wszechstronności. Wypełnianie misji zleconych przez władze zapewnia dodatkowe akcje w turze gracza.