Rise of Apocalypse is a sequel to X-Men: Legends. This time both X-Men and Brotherhood of Mutants have to work together against a common enemy - Apocalypse, one of the first mutants to walk the Earth and also exceptionally powerful one. He wants not only to crush humanity but his fellow mutants as well and starts with a large scale attack on Genosha, a mutant controlled island nation.

The N-Gage version is still an isometric four character strong action RPG where all have got a set of unique passive and active abilities, but now there are more characters to choose from, including the past villains from the other side such as Toad or Scarlet Witch and some of the new heroes can fly too. Rise of Apocalypse is slightly less linear with more optional objectives and. Now there's a currency system which means you can also purchase equipment, mostly usable items, like smelling salts or energy packs in the camp, though there are also equipable items such as belts, body armor and gloves.

The game could be played by up to four players online, and as new feature there's a turn based player versus player mode on smaller locations, where more characters could be purchasing with in-game currency. Additional quests could be unlocked through Nokia's online service called Arena.