C'est le premier jeu de plate-forme original 2D mettant en vedette Mario depuis Super Mario Land 2 : 6 Golden Coins en 1992, et le premier jeu à faire partie de la série principale de Mario de jeux vidéo depuis Super Mario Sunshine en 2002.
C'est le premier jeu de plate-forme Mario en 2D sur une console de poche depuis Super Mario Land 2 en 1992.