Un grupo de humanoides conocidos como los Centinelas planean liberar al mundo de los mutantes. Los X-Men tienen que aliarse con sus enemigos más grandes con el fin de salvar a su compañero de equipo - Forge. Los mutantes deben proteger a Forge de los Centinelas y evitar que puedan sacarle secretos que los ayudaría a destruir toda la especie mutante. ¨X-Men: Next Dimension¨ es un juego de lucha en el que el jugador puede elegir entre un máximo de veinticuatro personajes disponibles. El juego cuenta con un sistema de combos extenso, incluyendo cadenas normales, malabares en el aire, y agarres. Junto al sistema de bloqueo base, los personajes tienen distintos contraataques disponibles, específicos para el tipo de ataque al que el jugador esté contraatacando. Además de los ataques estándar, el jugador puede ejecutar súper ataques pulsando dos botones de puñetazo o patada al mismo tiempo. Estos incluyen explosiones o rayos, algunos de los cuales pueden aturdir a un oponente, así como los ataques físicos que tienen efectos especiales. Hay varios tipos diferentes de súper ataques, cada uno con cuatro diferentes niveles de poder. Las etapas se representan en 3D; al contrario que en la mayoría de los juegos de lucha, muchas etapas consisten en múltiples pantallas. El jugador puede elegir desplazarse entre estas pantallas; sacar al oponente fuera de la pantalla actual también conduce a un cambio de ubicación. La mayoría de las versiones incluyen los siguientes modos: -Modo historia: El jugador sigue un guión; sólo algunos de los personajes están disponibles para controlar. -Modo Arcade: Un modo de un solo jugador en el que el jugador lucha contra la IA en una serie de diez combates. -Modo Versus - Un juego de dos jugadores para el combate uno-contra-uno. -Modo Supervivencia: Un juego de un solo jugador donde el jugador pone a prueba sus habilidades contra una serie interminable de enemigos, consiguiendo el mayor número de victorias como sea posible con una sola barra de vida. La versión GameCube contiene dos modos exclusivos, Equipo y Práctica. La versión de Xbox cuenta con una etapa adicional y la posibilidad de jugar como Pyro.