No Man's Sky - игра с полностью открытым миром, где каждая звезда, каждая планета, каждый континент, каждая гора, каждое дерево и каждый камешек на земле процедурно генерируются. Это значит, что мир уникален при каждом его создании, а границ для исследования просто не существует. Игра представляет собой симулятор исследования космоса, с множеством звездных систем, который генерируются случайным образом. От пользователя требуется изучать найденные планеты, их флору и фауну, взаимодействовать с окружающей средой. В космосе ожидают сражения с вражескими флотилиями и задания по поимке преступников. Главная отличительная особенность No Man’s Sky, на которой неоднократно акцентировали внимание авторы, — масштабность. Космос в игре — это почти необъятное пространство из сотен звездных систем. Чтобы процесс исследования не затянулся на годы, No Man’s Sky сделали онлайновой. Из-за размеров сгенерированной галактики путешественники редко будут встречаться, но их открытия, планеты и другие объекты отобразятся на карте вселенной. Наряду с планетами процедурно генерируются оружие и корабли. Предусмотрены тысячи вариантов их создания. Для поддержания порядка во вселенной No Man's Sky введена пятиуровневая система розыска преступников. Чем выше показатель, тем больше охотников за головами будут преследовать космическое судно пользователя. Исследуя планеты, каждая из которых обладает собственной луной, игрок сможет существенно влиять на окружение, фактически меняя его ландшафт.