X-Men Legends to gra z gatunku action-RPG, będąca idealną propozycją dla miłośników komiksowych czy animowanych przygód Mutantów. Podobnie jak w większości scenariuszy serii, główne zadanie polega na powstrzymaniu złowrogiego Magneto. Ów osobnik planuje użyć swoich magnetycznych mocy do przeniesienia Ziemi w głąb galaktyki i przez to pogrążyć niebieską planetę w wiecznej zimie. W takich warunkach atmosferycznych przetrwają tylko najsilniejsi, zaś gatunek ludzki z pewnością wyginie. Zespół X-Men musi za wszelką cenę powstrzymać szalonego mutanta, zanim będzie za późno...

Podczas rozgrywki kontrolujemy drużynę czterech X-Menów, wybranych dowolnie spośród 15 (Wolverine, Gambit, Storm, Cyclops, Gambit, Nightcrawler, etc.). Każdy mutant posiada unikatowe charakterystyki i moce, które przydają się w różnych sytuacjach. Oprócz standardowych punktów życia, musimy także zwracać uwagę (i regenerować) współczynnik mocy danej postaci, gdyż jeśli ten wskaże 0, wykorzystanie ataków specjalnych staje się niemożliwe. Kolejne potyczki z wysłannikami Magneto przynoszą X-Menom cenne punkty doświadczenia, dzięki którym awansują na kolejne poziomy i dysponują jeszcze większą siłą. Gracze w dowolnej chwili mogą również „przełączać” się między prowadzonymi bohaterami.