No Man's Sky: Desolation, lançado em 2020, é uma expansão focada na sobrevivência e exploração dentro do universo de ficção científica do jogo base. O ciclo principal envolve a descoberta e saque de cargueiros abandonados gerados proceduralmente, onde os jogadores gerenciam recursos, enfrentam perigos e desvendam narrativas contextuais. Esta atualização introduziu melhorias no combate e opções de personalização para as bases móveis, apelando a quem aprecia exploração espacial e gestão de inventário.