Bungie has always been an innovator when it comes to storytelling. With Halo 3, the actual plot doesn't show up until halfway through the game. With Reach, they managed to invalidate a large portion of their previous fiction. With Destiny, the actual story isn't even in the game itself.