Lo novedoso de Mario Forever Galaxy es que la ambientación es en el espacio. El juego tiene el siguiente argumento: El malvado Bowser ha reconstruido de nuevo su gran arma secreta, y tiene secuestrada a la princesa en otro planeta, teniendo Super Mario que ir por todos los planetas luchando y evitando los peligros que le acechan, con él estará su inseparable Luigi a lo largo de la aventura, a través de inhóspitos mundos intergalácticos.

Entre las características principales de Mario Forever Galaxy tenemos: que el personaje demuestra más destreza y habilidad en sus movimientos que en otro tipos de juegos de Mario, más de 60 tipos de armas distintas para obtener a lo largo de toda la aventura, 10 niveles por los que te tienes que mover a lo largo de 8 mapas cósmicos y más.