De la 2D à la 3D, en toute simplicitéInutile de tergiverser sur le scénario du jeu qui se résume au strict minimum, comme toujours dans un Mario. La princesse Peach se fait enlevée et le but du jeu est toujours de partir l'a libérer, tout en passant par un tas de niveaux axé plateforme. Un point qui ne rebutera personne bien évidemment car ce n'est pas l'essentiel dans ce genre de jeu et Nintendo le sait que trop bien. Ce qui est intéressant dans cet opus, c'est qu'il commence à la façon d'un jeu 2D de type New Super Mario Bros, pour passer petit à petit à un gameplay en 3D à la Mario 64. De cette façon, les joueurs qui ont commencé à jouer à un Mario avec New Super Mario Bros entrent dans le vif du sujet en douceur, pas aussi brusquement que dans les autres jeux du genre. De même, de nombreux niveaux de ce type seront présents dans la longue aventure qui vous attends. Des niveaux qui évoquent les premiers titres de la saga et le système de choix de niveaux évoquent Super Mario Bros 3 ou encore Super Mario World. En effet, il s'agit ici de déplacer l'icone représentant le vaisseau de Mario qui, soit dit en passant a été créé à partir de son faciès, et de choisir le niveau sur les cartes des différents mondes qui représentent les galaxies.