X-Men 2 Legends Rise

A játék egy CG animációval kezdődik, amiből kiderül, hogy ezúttal az X-Men és a Brotherhood, vagyis a „gonosz” mutánsok csapata együtt fog dolgozni az ügy érdekében. Jelenleg Xavier professzort menekítik ki egy szigorúan őrzött börtönszerűségből, de ezzel még nincs vége a történetnek. Xavier közli velünk, hogy Apocalypse, a mutánsok és emberek halálos ellensége újra előkerült, és el akarja pusztítani a világot.