It's alright.

If you're a Madness Combat fan, I would definitely recommend this game.
I've not touched Story, I was never interested in it. Sorry.
Arena is the way to go, just like the original Project Nexus. Interactive mode is a good mode to reminisce about Madness Interactive.