No Man's Sky - игра с полностью открытым миром, где каждая звезда, каждая планета, каждый континент, каждая гора, каждое дерево и каждый камешек на земле процедурно генерируются. Это значит, что мир уникален при каждом его создании, а границ для исследования просто не существует. Игра представляет собой симулятор исследования космоса, с множеством звездных систем, который генерируются случайным образом. От пользователя требуется изучать найденные планеты, их флору и фауну, взаимодействовать с окружающей средой.