Godine 2021., nakon godina izolacije pod zemljom, čovječanstvo izlazi na površinu, potaknuto razvojem revolucionarne nove tehnologije. Desetljeća katastrofalnih posljedica nuklearne katastrofe tijekom Hladnog rata opustošila su poznati svijet, prisiljavajući civilizaciju da potraži sklonište pod zemljom. Sada je najhitniji zadatak izgradnja regeneratora, koji će stvoriti nova staništa kako bi se olakšao ponovni procvat života i obnova Zemlje. Svijet prepun nade čeka na površini.
Phoenix New Horizon je društvena igra europskog stila u kojoj igrači preuzimaju kontrolu nad timom komandosa zaduženih za misiju rekolonizacije Zemlje. Tijekom četiri kruga igre, igrači skupljaju bodove pobjede izgradnjom regeneratora i zgrada, jačanjem populacije planeta i ostvarivanjem raznolikih ciljeva koji se razlikuju od igre do igre.
Igrači moraju vješto raspoređivati svoje komandose na različite akcije tijekom igre, istovremeno ih specijalizirajući kako bi omogućili snažnije sposobnosti nauštrb svestranosti. Ispunjavanje misija koje su dodijelile vlasti donosi dodatne akcije u igračevom potezu.