Kainan (Jim Caviezel) stürzt mit seinem Raumschiff auf der Erde ab und findet sich im Norwegen des 7. Jahrhunderts wieder. Sein Computer hilft ihm dabei, etwas über die neue Umgebung in Erfahrung zu bringen und die fremde Sprache zu lernen. Das bringt ihm vorerst jedoch wenig, da der Wikingerprinz Wulfric (Jack Huston) ihn überrumpelt und gefangen nimmt. Im Dorf des alten Königs Rothgar (John Hurt) machen sie Kainan für den grausamen Überfall auf eine nahe gelegene Siedlung verantwortlich. Doch

Rogue (Anna Paquin) ist eigentlich nur ein normaler Teenager. Doch wenn sie andere Menschen berührt, absorbiert sie deren Kräfte und bringt sie damit in Lebensgefahr. Sie ist ein Mutant. Wie ihr ergeht es vielen. Jeder hat eine besondere Gabe. Einige wie die Gruppe um Anführer Professor Xavier (Patrick Stewart) setzen die Kräfte zum Wohl der Menschheit ein, andere wollen sie wie Unterwelt-Chef Magneto (Ian McKellen) ausrotten. Die Erdlinge hassen sowieso alle Mutanten. Besonders Senator Kelly