Adaptation du soft sortit en 1995 sur Super Nintendo, ce jeu reprend les mêmes caractéristiques que son aîné si ce n'est que 6 niveaux de plus, ajoutés après avoir fini le jeu. Ce jeu est également combiné avec Mario Bros, jeu d'arcade de 1983.Le célèbre plombier moustachu a connu une enfance assez mouvementée et c'est cette aventure que le jeu vous propose de suivre : Alors que la cigogne livrait bébé Mario et bébé Luigi à leurs parents, le vil sorcier Kamek dont les pouvoirs de divination l'ont avertit du danger qu'ils représentaient pour leur souverain (encore nourrisson), fondit sur l'oiseau afin de s'emparer des deux nouveaux nés. Son plan se serait déroulé à merveille si l'un des 2 baluchons ne fut pas perdu lors de l'enlèvement. C'est ce baluchon que les Yoshi découvrirent et recueillirent bébé Mario. C'est alors que commença un dangereux périple vers le château de Bowser afin de récupérer l'autre nourrisson et sauver la cigogne.