The claim about the deep story mode intrigues me, given games like BlazBlue's considerably extensive one and the Soul Calibur franchise's broad (but convoluted) ones.
Fighting game story modes are for some reason really hard to do. I know most are just adapted from the arcade version, but it's a nice surprise when they put a lot of effort into them.