Upon touchdown in the Savage Land, the X-Men lose all their mutant skills and are immediately captured by Sinister's Nasty Boys. Wolverine escapes and teams up with native Ka-Zar. The two travel to the citadel in an attempt to free the X-Men and Shanna.

An alien, Mojo, kidnaps and casts the X-Men as his latest all galaxy television hit. He uses his psychic powers to pit them against one another on a far distant planet. But when the superstar of Mojoworld, Longshot, betrays the television tycoon and frees the X-Men, they must trust that the luck of Longshot can get them home safely.

When Wolverine's former love, a Japanese woman named Yuriko, stumbles into the Morlock tunnels, she discovers that an alien treasure is burried somewhere in the area. She lures Wolverine and the X-Men into the tunnels with hopes that she can use their abilities to uncover the treasure.

Beast falls in love with Carly, a blind patient of his. The two are kept apart by Carly's father who looks down upon the mutant race. But when the Friends of Humanity (an anti-mutant organization) kidnaps Carly, her father turns to Beast who must now risk his life to try and save her.

Yuriko's alien discovery, a Shi'ar vessel, turns out to be a prison cell containing a voracious, gaseous prisoner, the M'Kraan Spirit Drinker. It immediately sucks life out of Yuriko and her cohorts, the Reavers, and turns its attention to the X-Men. The X-Men must change their strategy to defeat an enemy they can't touch.

When Mystique forces Rogue to revisit her own past, Rogue's overpowering flashbacks cause her to relive the encounter with Ms. Marvel and drive her from the X-Men. Rogue struggles with Ms. Marvel's thoughts which are trapped in her mind and the two battle it out on the psychic plane.

A Shi'ar emissary, Erik the Red, violently takes over the Eagle One space station. The X-Men race into space to save the astronauts on board and battle Erik the Red. But on the way back to Earth, an energy wave collides with their aircraft. With no other options, Jean takes matters into her own hands and pilots the plane while shielding the rest of the X-Men, exposing herself to the Phoenix Force!

Cable comes to the present to stop Bishop and save his own future world. But after a one-sided fight against Bishop and the X-Men, Cable realizes that they might be too powerful to handle on his own. Looking for an alternative, Cable looks into the X-Men's history and discovers that Logan's healing factor may be the key to saving the future.

It's 3999 AD. in New York City and Nate Summers, also known as Cable is leading a war against Apocalypse and his forces. But when a timestorm appears, Cable discovers that the past is being altered by the mutant known as Bishop and that these alterations will cause the destruction of the mutant race.

When Jean Grey's psycho-kinetic shield fails, she is possessed by the Phoenix Force. Meanwhile, Xavier goes to Muir Island to recuperate after his mind is attacked and a psychic projection of his dark side attacks the X-Men. An alien named Lilandra Neramani comes to assist the X-Men but is taken captive by Juggernaut and Black Tom!

The X-Men elicit the help of a fellow mutant, Banshee, and launch an attempt to save Lilandra. Bet when they arrive at the site, the X-Men are stopped in their tracks by the Gladiator. Faced with a foe unlike any they've seen before, the X-Men are soon overpowered, but not before the Phoenix comes to their aid!

Gambit is forced to return to his southern roots by an ancient tithe, an old family feud and the kidnapping of his brother, Bobby. Bella Donna of the Assassin's Guild uses the kidnapping to lure Gambit into her clutches and force him into completing the aborted marriage. Fortunately for Gambit, the rest of the X-Men follow him back to the bayou; with Gambit's help they successfully confront the Assassins at the designated place and time and expose their deception.

Jean Grey, using the Phoenix's powers, transports all the X-Men to Lilandra's ship where the Empress has hidden the M'Kraan Crystal. While there, a group of super-powered beings named the Starjammers attack and steal the M'Kraan Crystal in order to use it to get close enough to D'Ken to assassinate him. But when the Starjammers set their plan into motion, D'Ken gains possession of the Crystal and unleashes its terrible power.

Vindicator and Alpha Flight capture Wolverine and demand to know the secret of his Adamantium skeleton. As Vindicator runs tests on Wolverine to try and replicate his indestructible skeleton, the members of Alpha Flight realize that the experiments are going too far and fight to release him. With an enraged Wolverine freed, Vindicator and Alpha Flight are in for a fight they will never forget.

D'Ken gets pulled into the M'Kraan Crystal, and becomes one with the universe inside it. Now with unlimited power, D'Ken has become and unstoppable force. With the help of the Starjammers, the X-Men hold nothing back in a fight to defeat D'Ken. Overpowered by their foe, the X-Men face their final moments, but are saved by Jean Grey and the Phoenix!

Omega Red, the ultimate living weapon, is resuscitated by three corrupt generals who want to reclaim and rule the crumbling old Soviet empire. Colossus approaches the X-Men for help to save his country from these forces of tyranny. With the help of Darkstar and Colossus, the X-Men must defeat the seemingly unbeatable Omega Red and restore peace in Russia.

The Shadow King lures Storm home to Mt. Kilimanjaro by 'possessing' her young spiritual son Mjnari. Rogue and Storm must travel to Africa to stop the Shadow King and find a way to lure him back into the Astral Plane.

Mister Sinister and the Nasty Boys kidnap Cyclops and Jean Grey, while the X-Men battle Morph at the mansion. After finally defeating Morph, the X-Men arrive to Sinister's island and must fight the Nasty boys in order to free Cyclops and Jean.

Archangel has become obsessed with destroying Apocalypse, who he blames for ruining his life. Meanwhile, Beast has developed a new device that could contain Apocalypse and allow the X-Men to finally defeat him. Will Beast's device work? Will Archangel become an ally for the X-Men? Or will Archangel's hunger for revenge cause the destruction of both himself and the X-Men at Apocalypse's hands? Find out NOW!

As Jean Grey and Cyclops attempt to tie the knot, Mister Sinister uses a brainwashed Morph to lay traps to destroy the X-Men one by one. Meanwhile, Graydon Creed begins exterminating mutants in an attempt to rid humanity of all homo-superiors.

Former X-Man Bobby 'Iceman' Drake is caught breaking into a top-secret government installation. The X-Men are notified of the incident, free him and bring him back to the X-Mansion. While there, the X-Men discover that Iceman's longtime girlfriend, Lorna Dane was kidnapped. Unsure of what Iceman will do next, the X-Men place him in a temporary holding cell before he causes any more damage. Iceman breaks out of his restraints and goes back to the government installation to search for Lorna. What he finds will change him forever.