På et ubestemt "nå" kjemper en skingrende gruppe overlevende mutanter i en slags episk kamp mot truende roboter som bærer en uhyggelig likhet med en viss metall-titan som var hovedpersonen i Brad Birds The Iron Giant. Filmen legger rundt publikum i media res, med noe som skjer med Kitty Pryde (Ellen Page) og Bishop (Omar Sy), som fjerner seg fra hovedkampfeltet for å delta i en aktivitet som får Kitty til å holde en blå energifelt rundt Bishops hode. Mens åpningens sekvens ganske tydelig detaljerer det faktum at de gigantiske Sentinels (som faktisk ikke er metalliske, og derfor er immune mot Magnetos "trolldom") er i stand til å tilpasse seg ulike mutanters evner, og tilbyr nesten umiddelbare "antidoter" som gjør at de kan beholde overtaket, kan ikke filmen helt unnslippe noe klumpete eksposisjon etter at ting endelig roer seg og det grunnleggende oppsettet blir forklart av Charles Xavier (Patrick Stewart i denne "nåværende" tidsrammen). Det viser seg at tilbake i 1973 hadde Bolivar Trask allerede bygget Sentinels med det uttrykkelige formål å identifisere og eliminere de da voksende mutantene. Raven og/eller Mystique (avhengig av hva du vil kalle henne) hadde infiltrert Trasks indre sirkler for å drepe ham, men myndighetene ventet på henne og hun ble tatt til fange. Med hennes forvandlende DNA tilgjengelig igjen, klarte Trask å omkonstruere Sentinels slik at de kunne morphes umiddelbart, noe som gjør dem i praksis ugjennomtrengelige for et hvilket som helst angrep av en mutants spesialkrefter. Med andre ord, hvis Bobby Drake (Shawn Ashmore) bruker is-kreftene til å fryse en Sentinel, kan roboten ganske enkelt varme seg opp umiddelbart for å smelte isen. Hva gjør en mutant da?