Действие разворачивается в сказочном мире китайских легенд, где древнее оружие обладает силой, способной изменить ход истории. Меч Небесного Сокола, источник мудрости и разрушения, становится центром борьбы, в которую втянуты оставшиеся в живых герои первой части и новые судьбы. Сю Хуай Линь, юная и неопытная воительница из племени, случайно оказывается хранительницей этого опасного артефакта.
Действие разворачивается в антиутопическом будущем, где мутанты практически истреблены свирепыми роботами-охотниками, известными как Стражи. Эти машины, способные адаптироваться к любым способностям, превратили мир в поле для охоты. Остатки команды «Людей Икс», включая Профессора Икс, Магнето, Шторма и других, скрываются в руинах, понимая, что их время на исходе.