V bojové akci s RPG prvky X-Men Legends II: Rise of Apocalypse na mobilní platformu Nokia N-Gage hráč velí skupině čtyř mutantů, ale najednou může ovládat vždy pouze jedinou postavu. Všechny členy týmu si hráč může vybrat z celkem třinácti hratelných postav, mezi nimiž nechybí ani postavy z Bratrstva mutantů, jako je Toad nebo Scarlet Witch.

V prvním díle X-Meni v čele s profesorem Xavierem čelili Bratrstvu mutantů, které vede Magneto. Tentokrát však s Bratrstvem musí spojit síly, aby zabránili jednomu z prvních a zároveň nejsilnějších mutantů jménem Apokalypsa v jeho ďábelském plánu. Ten chce totiž použít mutanty Polaris, Quicksilvera, Emmu Frost a Sabretootha k experimentu, který vytvoří obrovské množství energie, čímž dojde k vyhlazení všeho živého na Zemi.

Ovládané postavy mohou při boji s nepřáteli provádět komba a získávají také zkušenostní body, které hráč může rozdělovat mezi čtyři primární schopnosti a jedinečné dovednosti každého mutanta. K dispozici je i inventář, kam se ukládají získané předměty a vybavení. Ty lze buď prodat v X-Mansion anebo jimi vybavit některou z postav, které poté narostou některé atributy.

Hráč zavítá do vojenské věznice v Grónsku, dále do fiktivního útočiště mutantů jménem Genosha, poté navštíví Savage Land a nakonec se podívá do Egypta. Mimo režimu pro jednoho hráče hra nabízí i kooperativní multiplayer až pro čtyři hráče pomocí bezdrátového připojení Bluetooth.