In un oscuro futuro, Mojo ha il proprio TV show dove i partecipanti combattono fino alla morte. Egli ha impriogionato alcuni X-Men del passato per ricreare le loro più grandi battaglie. Wolverine e Rogue sono entrati nel gioco per recuperare i loro amici, per poi infine sconfiggere Mojo per tornare a casa.
Il gioco è un platform, dove il giocatore sceglie tra Wolverine o Rogue. Ogni nuovo livello finito, un nuovo X-Men sarà disponibile:prima Gambit, poi Cyclops, Havoc e finalmente Shard.
Ogni personaggio ha proprie abilità che può utilizzare a piacimento, con oggetti che li aiuteranno nella loro missione.
I livelli sono 6, con un boss alla fine di ognuno, Magneto, Fitzroy, Sentinel ed altri, con Mojo come ultimo boss.