Dans No Man's Sky, les planètes sont générées partout. Chaque systèmes stellaires possèdent entre 1 et 6 corps célestes visitables, certains peuvent être des lunes, qui sont générées de la même façon mais qui sont plus petites.
Génération
Chaque planète est générée avec l'un des biomes du jeu, ce qui défini le climat et l'écosystème de ce monde, les endroits sans dangers climatiques sont très rares.
Le jeu y ajoute ensuite aux environnements de la végétation et des animaux en fonction de la quantité associée à cette planète, ainsi que des roches, des cristaux (plutonium, titanium...) et dans certains cas, des ressources rares (cube de vortex, murrine...). Des bâtiments sont générés par endroit et le relief est ajusté autour d'eux pour éviter qu'ils soient en parti enterrés ce qui les rendaient inutilisables.
Le comportement des sentinelles est également un facteur important, elles seront hostiles sur certaines planètes, ce qui compliquera leur explorations.
Liste des planètes
Voir l'article liste des planètes pour une liste de planètes découvertes par galaxies.
Il existe 18 446 744 073 709 551 616 planètes dans l'univers de No Man's Sky (soit 18 quintillions ou 264). Il est donc impossible de connaître toutes les planètes, et encore moins les listées. Si on pouvait visiter une planète chaque secondes, il faudrait 500 milliards d'années pour toutes les voir. De plus, la majorité des planètes découvertes sont situées dans la galaxie Euclide, une petite partie dans les 10 galaxies suivantes, au-delà, l'univers est quasiment inexploré.