En su mayor aventura de Game Boy, Mario se enfrenta a su malvado rival Wario, quien ha capturado a Mario Land y lo ha convertido en su patio de recreo privado.
Para arrojar a Wario de su trono mal habido, Mario debe buscar mundos completamente nuevos en busca de las seis monedas de oro que abren la puerta del castillo de Mario. Una turba de monstruos, viejos y nuevos, busca detenerlo. En el camino, a través de 6 zonas, Mario puede atrapar Power Mushrooms, Super Stars y Fire Flowers para obtener energía adicional. Y si se come la zanahoria mágica, se convertirá en una liebre de altos vuelos.
La batería guarda tu juego en progreso en esta mayor aventura de Game Boy Mario hasta la fecha.