X-men: Legends låter dig som spelare sätta ihop ditt drömteam utifrån 15 legendariska X-menhjältar såsom Jean Grey, Wolverine och Storm. Under spelets gång lär sig hjältarna också nya förmågor och kan också hitta föremål som hjälper dem under äventyret.
Ditt team består av fyra figurer, och vill du inte spela ensam finns möjlighet att låta vänner styra de andra tre figurerna. Spelets grafik har noga ritats för att vara serien trogen. X-men: Legends är storydrivet och syftar i slutändan till att besegra den alltid lika onde (eller missförstådde?) Magneto.
