Jest zimna wojna. Pilot marynarki wojennej USA w wyniku tajnej misji zostaje uwięziony za liniami wroga. Jego jedyną szansą na przeżycie jest zawarcie sojuszu z ekscentrycznym byłym agentem KGB.

Bezlitośnie tropieni przez Strażników mutanci wysyłają Wolverina do 1973 roku. Aby próba zmiany historii się powiodła, skonfrontowani ze sobą młodzi Charles Xavier i Magneto muszą nawiązać współpracę.