No Man's Sky to utrzymana w stylistyce science-fiction, sandboksowa gra akcji nastawiona na rozgrywkę wieloosobową. Za jej powstanie odpowiada studio Hello Games, znane wcześniej z barwnej zręcznościówki Joe Danger. Akcja gry toczy się w odległej przyszłości, w niezbadanej dotąd części kosmosu, zaś rozgrywka ukazana została w dwojaki sposób. Eksplorację kolejnych zakątków wszechświata prowadzimy za sterami statku kosmicznego, niczym w rasowych produkcjach typu space-sim. Po wylądowaniu na nowo odkrytej planecie, gra przełącza się na widok pierwszoosobowy. Autorzy postawili na pełną swobodę, co do sposobu prowadzenia rozgrywki. Odwiedzając kolejne miejsca, różniące się florą, fauną, a nawet składem atmosfery, możemy skupić się na eksploracji, pozyskiwaniu surowców lub walce z rozmaitymi drapieżnikami. Istotnym elementem gry jest system proceduralnego generowania świata, który odpowiada praktycznie za każdy jej element – od najdrobniejszych cech każdej z planet, po całe układy gwiezdne i galaktyki.