No Man's Sky: Desolation, uitgebracht in 2020, is een uitbreiding die zich richt op survival en verkenning in de No Man's Sky-wereld. De kernactiviteit bestaat uit het ontdekken en plunderen van verlaten vrachtschepen, waarbij spelers middelen verzamelen en de achtergrond van elk schip ontrafelen. De gameplay combineert exploratie met resource management en gevechten. Recente updates hebben de gevechtsmechanieken verbeterd en opties voor het aanpassen van je mobiele basis toegevoegd, wat de nadruk legt op strategische besluitvorming tijdens uitdagende ontmoetingen.