No Man's Sky: Origins, objavljen 2020. godine, je naslov fokusiran na istraživanje otvorenog svemira, gdje igrači putuju proceduralno generiranim univerzumom. Osnovna mehanika uključuje otkrivanje planeta s raznolikim terenima, faunom i vremenskim uvjetima, te interakciju s kolosalnim strukturama. Igra podržava igranje samostalno ili s drugima.