A well-beyond-solid multi-player game that includes action, character personalization and puzzle-solving aspects.
The complete quest is sufficiently long, the characters are engaging enough, and the characters' powers stay true to the comic book, unless you use some sort of power-up. (In other words, you won't be able to make Wolverine shoot solarized crap-beams out of his belly button, no matter how far he levels up. Sorry.) It's also fairly predictable in who is the most powerful; in general, if they're powerful in the Marvel Universe, they're powerful in the game. Still, weaker characters like Jubilee and Beast aren't so useless that you can't play with them and have a ton of fun. That's been a huge problem of previous X-Men games.
To all those nay-sayers of the AI stupidity in X-Men:Legends, I respond like this: Get a clue. The AI characters are rocket scientists compared to other similar-platform games, and the other three members of your roving party will -- get this -- actually fight and do something useful. The most useful AI players are Cyclops, Wolverine and Nightcrawler, each for different reasons.
I played through this entire game with my girlfriend (yeah, she rules), and the co-op play is next to seamless once you and your teammates get a hang of it. We spent most of the game with the foursome of Cyclops, Jean Grey, Storm and Iceman, kind of cheating in a way since most X-Men fans know these four have the highest mutant-power potential on the team. Eh, so sue us.
Maybe it's just being indignant because I'm seeing so many negative reviews, but I give this game a 9.0-plus. Especially if you have 20-30 free hours and one or two cooperative friends.