En su mayor aventura en Game Boy, Mario se enfrenta a su malvado rival Wario, quien ha capturado Mario Land y lo ha convertido en su terreno de juego privado.
Para destronar a Wario de su trono mal habido, Mario debe recorrer nuevos mundos en busca de las seis piezas de oro que desbloquean la puerta del castillo de Mario.
Una multitud de monstruos, antiguos y nuevos, intentan detenerlo.
En el camino, a través de 6 zonas, Mario puede atrapar hongos poderosos, superestrellas y flores de fuego para aumentar su fuerza. Y si come la zanahoria mágica, se transformará en un liebre de gran vuelo.
La batería guarda tu partida en esta mayor aventura de Mario para Game Boy hasta la fecha.