[Menarker]

I haven't played it, but I watched a video game tournament of it in a video game themed resturant in Vancouver. Dunno about the story mode itself... but the gameplay was kinda fun to watch, although I admit the mechanics are honestly a bit generic. Some use of background objects for attacks, the occasional super move, occasional character specific gimmicks, but nothing really ground-breathing strikes me. (And I only seen each character having one particular super move, so it can get repetitive.) One part that is mildly interesting I suppose is the "wager" system where if the two players enter a "clash", they can bid portions of their super bar to try to win the clash, with the highest bidder dealing damage and get a bonus of sort (like some health regen or power boost).

To note, most of those images of the characters doing fancy stunts in that trailer you linked are during super moves that successfully connect (not dodged or blocked). Basically, if it connects, it does a non-interactive cut-scene where the damage is dealt. The graphics are NOT cinema quality during much of the actual gameplay. The fact that the trailer does not show the actual gameplay that the players actually experience the majority of the time during versus mode doesn't help sell the idea that the story mode might simply be tournament gameplay with some movie scenes in between each one.

Personally, I'd only advise a rental at first.