Set against the backdrop of the "Fatal Attractions" storyline from the comics, the game's narrative revolves around players taking on the roles of various X-Men characters or their adversaries in a battle against the antagonist Magneto.