La société pharmaceutique Worthington a mis au point un « vaccin » permettant aux mutants de renoncer à leurs pouvoirs. Pour la première fois de leur histoire, un choix s'offre à eux : conserver leurs caractéristiques uniques mais également la méfiance de l'humanité, ou bien abandonner leurs pouvoirs et devenir des êtres humains normaux.
Scott Summers (Cyclope) retourne à Alkali Lake, persuadé que Jean Grey n'est pas morte. Retrouvée par Tornade, le professeur Xavier et Wolverine, Jean Grey est bien vivante mais semble changée. Ce sont ses pouvoirs qui la contrôlent ou du moins la partie négative de son subconscient, appelée « le Phénix ». N'ayant plus de repères, le Phénix s'allie à Magnéto et sa confrérie, remontée contre la firme qui produit les vaccins anti-mutants, persuadée par Magnéto que Xavier lui a menti toute sa vie sur ce qu'elle est vraiment.
L'agressivité du Phénix ne faisant que grandir tout au long du film, lors d'une scène particulièrement forte dans la maison d'enfance de Jean Grey, le professeur Xavier, aidé par Magnéto, essaiera de contrôler le Phénix mais cette dernière, rongée par une ranc?ur accumulée durant toutes ces années (le professeur avait mis en place des liens psychiques sur Jean Grey afin de contenir sa force mentale) va libérer sa puissance destructrice et, par là-même, tuera le professeur Xavier.
Magnéto ayant de nouveau le champ libre, lèvera une armée de mutants afin d'assiéger l'île d'Alcatraz, île sur laquelle se trouve l'enfant grâce auquel la société Worthington fabrique les vaccins anti-mutants. Tornade, Wolverine et les autres devront trouver la force pour s'unir et affronter Magnéto. L'affrontement final peut enfin commencer.