X-Men Legends II takes a broader scope than the original, with a bigger story, more areas and more than 100 different types of enemies to combat. The X-Men and Brotherhood are scattered, disoriented and constantly on the run, forcing the group to take residence in five different headquarters over the course of Rise of Apocalypse. Along with the X-Mansion, players must hole up in the abandoned Weapon X facility seen in the first game along with three other locales.

As with the first Legends, Rise of Apocalypse takes players across the X-Men Universe. This time out, players get to explore the temples of Madripoor, the primitive jungle of the Savage Lands, the island of Genosha and Egypt among other key locations in X-Men lore. Each area features more interaction, tons of secrets and unique enemies. The Madripoor Temple, for example, sports crazed Madripoor priests and Hellhounds, while an area in Egypt has stone scarabs that emerge from the ground when stepped on. Legends II promises more outdoor environments to eliminate the claustrophobic feeling of the original, so expect wider areas for combat and levels three times the size of the first Legends.