The Story of No Man's Sky is in several layers.
Firstly, we have the history of the galaxy - the wars between the various races & how everyone ended up living in space. You will learn much about this throughout the story missions, as well as through conversation with NPCs & interacting with various buildings.

Secondly, we have the many sub-stories and deep lore that you can find through secondary missions, NPCs, buildings, e.t.c

Thirdly, we have the story of what happened to Nada, Polo & the other travellers; how they came to be on the Space Anomaly.

Fourthly, we have the various things that are hinted at repeatedly; but barely explained - such as the world of glass.

Finally, we have the overarching story of what is really going on in the universe, a series of shocking truths that you will discover throughout the Artemis Path.

The lore can be pieced together from various sources, including: NPC conversations; Plaques & Monoliths; Crashed Ships & Freighters; Abandoned Buildings; Boundary Failures; Rogue Data (Remembrance Terminals); Colossal Archives; Sentinel Pillars, as well as the story & secondary missions - The Atlas Path; The Artemis Path; Dreams Of The Deep; Starbirth; A Trace Of Metal & Under A Rebel Star.