Na sua maior aventura no Game Boy, Mario enfrenta seu rival malvado Wario, que capturou Mario Land e o transformou em seu parque particular.
Para derrubar Wario de seu trono conquistado de forma injusta, Mario deve explorar novos mundos em busca das seis moedas de ouro que destravam a porta do castelo de Mario.
Uma multidão de monstros, antigos e novos, tenta detê-lo.
No caminho, através de 6 áreas, Mario pode pegar cogumelos poderosos, superestrelas e flores de fogo para ganhar mais força. E se ele comer a cenoura mágica, se transformará em uma lebre de voo alto.
A bateria salva seu progresso nesta maior aventura do Mario no Game Boy até hoje.