No Man's Sky: Frontiers, aggiornamento del 2021, introduce la gestione di insediamenti alieni generati proceduralmente. Il gameplay si concentra sull'esplorazione, la raccolta di risorse e la guida dei cittadini per sviluppare strutture e risolvere conflitti locali, difendendosi dalle Sentinelle. Una caratteristica centrale è il sistema di costruzione di basi notevolmente ampliato, che offre nuove opzioni di personalizzazione per le proprie strutture.