Im Jahr 2021, nach jahrelanger Isolation im Untergrund, tritt die Menschheit, angetrieben durch die Entwicklung bahnbrechender neuer Technologien, an die Oberfläche. Jahrzehnte katastrophaler Folgen eines Nuklearunfalls während des Kalten Krieges haben die bekannte Welt verwüstet und die Zivilisation gezwungen, unter der Erde Schutz zu suchen. Die dringende Aufgabe ist nun der Bau von Regeneratoren, die neue Lebensräume schaffen, um die Wiederbelebung des Lebens und die Rückeroberung der Erde zu ermöglichen. Eine Welt voller Hoffnung erwartet sie über der Erde.
Phoenix New Horizon ist ein Brettspiel im Euro-Stil, bei dem die Spieler die Kontrolle über ein Kommando übernehmen, das die Aufgabe hat, die Erde neu zu besiedeln. In den vier Runden des Spiels sammeln die Spieler Siegpunkte, indem sie Regeneratoren und Gebäude bauen, die Bevölkerung des Planeten stärken und verschiedene Ziele erreichen, die zwischen den einzelnen Durchgängen variieren.
Die Spieler müssen ihre Kommandos während des Spiels geschickt verschiedenen Aktionen zuweisen und sie gleichzeitig spezialisieren, um stärkere Fähigkeiten auf Kosten der Vielseitigkeit zu ermöglichen. Das Erfüllen von Missionen, die von den Regierungsbehörden zugewiesen werden, bringt zusätzliche Aktionen im Zug eines Spielers ein.