Mario a bien évidemment eu droit à son opus de légende sur le Game Boy originel. Si Super Mario Land était déjà une réussite, Super Mario Land 2, sorti en 1992, place la barre encore plus haut. Non seulement parce que, au lieu de s'inspirer du déroulement d'un Mario Bros avec des niveaux qui s'enchaînent, Super Mario Land 2 lui, trouve son inspiration dans Super Mario World avec une carte à parcourir en dehors des niveaux de plate-forme, qui donne une impression de liberté nouvelle pour la série sur console portable. Mais ce n'est pas seulement pour cela que Super Mario Land 2 est entré dans l'Histoire, mais surtout pour l'introduction d'un tout nouvel antagoniste qui fera date : Wario, le double maléfique de Mario. Ce dernier a profité que Mario parte à l'aventure (dans Super Mario Land), pour investir son château, et verrouiller l'entrée au moyen de 6 pièces magiques à récupérer dans le monde ! Le nouveau méchant plaira tellement, qu'il intégrera la famille Nintendo très vite, avec sa propre série de jeux.