No Man's Sky sera un jeu d'exploration et de combat multijoueur ancré dans un univers persistant créé de manière procédurale. Les joueurs pourront s'aventurer dans les fonds marins, sur la terre ferme, prendre un vaisseau spatial et s'envoler pour explorer d'autres galaxies avec la promesse que chaque lieu sera systématiquement unique. Selon Hello Games, tout ce que le joueur verra existera réellement dans le jeu et il sera possible de s'y rendre, même s'il s'agit d'une étoile dans le ciel.