While pretty much everybody will agree the actual gameplay is nothing new, for me at least ( and I imagine for most hyped for this) it's the setting and story ideas.
I personally believe that if you're making a game purely for the story and setting, you're making it for the wrong reason, which is that you can't afford to make a movie. Especially if you're not planning on making player interaction a large part of the story, which this doesn't seem to do.
I don't think games are a good medium for storytelling. In fact, I firmly believe that they're one of the worst, since you constantly need to interrupt the story for gameplay. I feel as if the only reason The Order is a game, is that RAD is already a video game developer. My guess is that if HBO came to RAD and told everyone not working on gameplay "Here's 200 million Dollarydoos, go make a TV series", they would accept that offer. I think that's a terrible mindset for making a game.