Gli X-Men entrano nel mondo dei giochi di ruolo con una storia intensa, azione da supereroi e modalità multiplayer. La storia di X-Men Legends inizia quando gli X-Men scoprono che Magneto ha escogitato un piano per dare ai mutanti il potere di regnare sovrani sugli umani. Per salvare la razza umana dalla prigionia, componi una squadra di quattro membri scegliendo tra un roster di personaggi degli X-Men, tra cui Storm, Gambit e Wolverine.