X-Men Legends United follows Alison Crestmere, a young mutant who has the ability to summon and control volcanic activity. As Alison is taught to control her powers at the X-Mansion, the X-Men are sent on several missions. Eventually the X-Men learn of Magneto's plan to cover the Earth in darkness from his base on Asteroid M.