A cryptic postcard unleashes a flood of maddening and painful memories in Wolverine that threaten to drive him insane. To keep his mind from being torn apart, Wolverine and Beast travel to the one location that may hold the answers to his hidden past: the ruins of the top-secret Weapon X lab where Wolverine's bones were laced with adamantium. There he encounters other former 'test subjects'—Sabretooth, Maverick and Silver Fox—who are suffering similar mental breakdowns. Later they find out that many of their memories were implanted, and their true memories are destroyed with the lab.

Magneto builds a home strictly for mutants on the orbiting base known as Asteroid M. The message goes out worldwide of initial exodus, and he finds just as many eager to join him, as those anxious to destroy him.

Snatched from the jaws of the Phalanx by the villainous Mr. Sinister, Beast and Forge search for allies to help them battle the alien threat. Gathering assistance from such unlikely sources as Magneto and Sinister himself, they embark upon a daring and risky plan to free the planet from the clutches of the Phalanx by traveling straight into the belly of the beast.

Longshot, a rebel from another world, tumbles into this world with no memory and a murderous gang led by the six-armed woman warrior Spiral hot on his trail. It turns out that Longshot is on the run from Mojo, maniacal inter-dimensional TV executive. Using Jubilee as the 'prize', Mojo and his minions lure Longshot and the X-Men into a deadly contest which Mojo broadcasts 'live' to up his ratings.

Fabian Cortez helps Apocalypse escape from the astral plane.

Wolverine thinks back to the time when he fought during World War II and teamed up with Captain America.

The origin of Mr. Sinister is revealed.