"X-Men Legends" to gra RPG w oparciu o uniwersum komiksów (inspirowana głównie cyklem "Ultimate X-men") oraz serią animowanych produkcji, opowiadających przygody mutantów, działających jako grupa X-Men. Po raz kolejny muszą powstrzymać swojego największego wroga - Magneto. Tym razem planuje on przeniesienie Ziemi wgłąb kosmosu. Dzięki temu Niebieska Planeta zostanie spowita wielkimi mrozami, a to z kolei doprowadzi do wyginięcia gatunku ludzkiego.

Gracz będzie miał okazję poprowadzić własną drużynę, składającą się z czterech mutantów. Twórcy oddali do dyspozycji znanych ze świata X-Menów 15 postaci, wśród których znaleźli się Wolverine, Gambit, Storm, Cyclops, czy Nightcrawler. Każdy z bohaterów różni się cechami oraz umiejętnościami. Obie te rzeczy będziemy systematycznie rozwijać w czasie rozgrywki. Na gracza czekają też ciekawe zadania oraz zagadki. Do dyspozycji oddano również tryb multiplayer, który pozwala na uczestnictwo w zabawie do 4 osób.