The story does a good job of not spoiling previous games, but you won't really understand the story if this is your starting point. But it's a really fun fighting game, and you can get a lot of enjoyment out of it without the story.
Really liked the stealth parts, though you learn how to break it pretty quickly on. I feel it fit the mood of the series much better.
The story was good, but not as mindfucky as I expected. I'm not sure if the Ace in the Hole thing was supposed to be a crazy twist or something. The cutscene kind of played out that way, but it was pretty obvious what it was gonna be.