X professzor, Magneto és Mistique még mindig kerülik egymást. De a sors újra úgy akarja, hogy útjaik keresztezzék egymást. Apokalipszis felébred a sírjában, körülnéz a világban, és úgy dönt: hirtelen evolúciós ugrással alakítja át a '80-as éveket. Elindul, hogy összegyűjtse négy mutáns segédjét, a négy lovast: egyiküket Kairó utcáin, a másikat egy berlini pankrátorklubban, a harmadikat valahol Kelet-Európa mélyén találja meg. A negyedik lovas maga Magneto, aki Lengyelországban bujkálva, egy szeretett nő oldalán próbált normális életet élni. X professzor iskolája sok tehetséges fiatal mutánst képez ki. Ám az átmeneti nyugalom véget ér, és senki sem maradhat semleges: hatalmas háború várható.