No Man's Sky: Desolation, ažuriranje iz 2020. godine, fokusira se na preživljavanje u svemiru gdje istražujete proceduralno generirane napuštene teretne brodove (freighters). Osnovna petlja igre uključuje istraživanje, upravljanje resursima i borbu protiv neprijateljskih entiteta, uz otkrivanje narativnog konteksta svakog broda. Ažuriranje je donijelo poboljšanja u borbi te opcije za prilagodbu vaših mobilnih baza.