Un plombier nommé Mario et son frère Luigi ont été pris dans un monde parallèle. Nos héros ont décidé de l'enquêter et de rentrer chez eux. Mais pour cela, ils ont dû se séparer. Dans Super Mario Bros : Road to Infinity, vous aiderez Mario à trouver le portail d'accueil. Une certaine zone dans laquelle se trouve Mario sera visible sur l'écran devant vous. A l'aide des touches de contrôle, vous le ferez avancer. En chemin, regardez attentivement autour de vous et récupérez des pièces d'or et d'autres objets éparpillés un peu partout. Vous serez traqué par des monstres vivant dans ce monde. Vous pourrez leur sauter dessus en courant, ou vous devrez leur sauter sur la tête pour les détruire.