No mans sky is one of this years biggest games, but it doesn’t have a story per-say. The developer has confirmed that there will be no cut scenes, or other normal style of story telling in game, but that doesn’t mean there will be no environment or atmosphere. Instead the story will be told through the atmosphere, the land, and the people who inhabit it. The environment will be the story.
In order to do that the developers brought on board Dave Gibbons and James Swallow veteran Hollywood story tellers with credits like Watchmen and Star Trek under their belts. The video is an advertisment yes, but its also a neat look in to what goes in to setting up a game like this, building its world and lore, with out telling any specific story.