A young teenager has been rejecting her mutant powers ever since she discovered them. But when giant robots track her down, it's up to the X-Men to save her.
After breaking into the headquarters of the newly discovered government branch called The Mutant Control Agency, the X-men lose two of their own members in a battle with the Sentinels.
As the Beast waits for his arraignment in court in front of an anti-mutant public, Magneto tries to break Beast out of jail, only to receive resistance from Beast. An old enemy of Wolverine's pops up, and the X-Men take him in.
Wolverine has strong feeling for Jean Grey. Storm must overcome her claustrophobia as the X-Men venture into the New York sewers to rescue Jean Grey and Cyclops from a deformed race of mutants called the Morlocks.
After leaving the X-Men, Wolverine looks for solitude in the arctic, but comes across Sabretooth, who's been tracking him. Jubilee, Storm and Gambit do some investigating at an island resort that seems to be a safe haven for mutants.
The X-Men discover their home destroyed and Professor X missing. Their search leads them to a titanic magically powered villain who can become an unstoppable force.
Senator Kelly has been abducted by Magneto and given the facts about Magneto's goals of superiority of mutants over humans, the X-men's beliefs of peaceful co-existence between both races, and the Sentinel's plans of global domination.