X-men Legends jest epicką grą RPG w której gracz dobiera sobie zespół złożony z X-menów, po raz pierwszy mając możliwość doświadczenia istoty ich siły - działania zespołowego zdolnego do pokonania zła zagrażającego ludzkości.