Players control the actions of several X-Men-related characters, most notably Logan, Nightcrawler and Iceman, as they uncover a plot to eradicate mutants. Sometimes, another X-Man will help the player's character battle. The Nintendo DS game features Magneto as a playable character, while the Game Boy Advance version features Colossus as a playable character as well as the ability to switch between three characters.
Consoles
- Logan's levels involve fighting hordes of soldiers, armed with weapons. He can retract his claws, but any time a button is pressed, they are extracted. Logan heals minor wounds, reflected as yellow on his Life Gauge, but when his minor wound damage empties, all wounds are considered major, taking off his actual life bar. Logan can only heal major damage if he is not engaged in combat at the time. Logan can't target lock like his allies; he can only block, which can fend off weak attacks only until it is built up. Wolverine, after he has attacked for a time, builds up a Fury Bar, which, when activated, increases his healing rate and his strength. It also changes his attacks' appearances.
- Nightcrawler's levels involve mostly platforming missions, running along pipes in the ceiling and teleporting. Nightcrawler can teleport to any area within his visual range. Like Logan, Nightcrawler heals by holding down a button, only Nightcrawler constantly takes life gauge damage, and when he heals, it is called "Shadowmeld" or "Shadow Aura", a nod to his ability to camouflage in the comics. Nightcrawler can teleport behind and combo-attack several foes during a brawl.
- Iceman's levels most closely resemble flight-sim games similar to Star Wars: Rogue Squadron as he continuously rides on his trademark ice slide. Iceman creates an icy path in front of him, flying through the air while shooting his ice beam and ice projectiles. Iceman's attacks are an Ice Beam, which cools off fires and damages foes; Frost Shield, which will cancel any damage he takes while it is "up"; and Hailstorm, which is his main attack, hurling several balls of ice at targets. Iceman will heal automatically as long as he does not incur damage for an amount of time. The player must keep up a quick speed when sliding, as slowing down too much will knock Iceman off the slide.