Neste RPG de ação, até 4 pessoas podem jogar como um dos 15 personagens diferentes ao mesmo tempo (dependendo do sistema). Isso inclui os heróicos X-Men e os vilões da Irmandade dos Mutantes. Cada personagem tem seu próprio poder que pode ser usado contra um oponente, seja como defesa ou em combinação com as habilidades de um parceiro do grupo. Entre os níveis, existem zonas livres de inimigos para exibir conteúdo de bônus e recursos que tornam o jogo mais fácil, como lojas de equipamentos e simuladores de batalha. O X-Men Legends II apresenta multijogador colaborativo, modo de sobrevivência e o primeiro modo online da série.

A versão mobile é um jogo de plataforma tipo arcade dos anos 90 em que o jogador escolhe um dos cinco personagens (com a opção de trocar durante o jogo) e luta contra ondas de inimigos para adicionar experiência. E é diferente das outras versões.