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