I X-Men Legends får du skape et team bestående av fire X-Men-helter, og du kan blant annet velge mellom karakterer som Wolverine, Gambit og Storm. Disse må du bruke i kamp mot fienden, som består av superslemminger kjent fra Marvel-universet (inkludert Brotherhood of Evil Mutants, og kjente X-Men-fiender som Magneto og Mystique).
Spillet skryter av den største samlingen helter fra X-Men noensinne, og inneholder alle mutantene som har vært en del av X-Men i løpet av tegneseriens 40-årige historie. Etter hvert som du spiller kan du utvikle og skreddersy karakterene dine slik at teamet ditt får de egenskapene som passer best til din spillestil.
I tillegg til å bruke teamet ditt i enspilleroppdrag kan du utfordre opp til fire andre spillere via Bluetooth. En annen spennende mulighet er at du kan spille samme oppdrag med ulike lagsammensetninger, slik at du kan løse oppdragene på flere ulike måter. Du kan også laste ned ekstra oppdrag og poste poengsummene dine på N-Gage Arena.
X-Men Legends kommer til N-Gage i løpet av det første kvartalet av 2005.
