Mais de uma vez, não duas, o bravo Mario salvou a Princesa Peach, filha do governante do Reino do Cogumelo, do malvado Bowser. Recentemente, o vilão se acalmou um pouco, mas o encanador não contava com o fato de que não teria mais que enfrentar o inimigo e acertou em Super Lule Mario. Como Mario guardava vigilantemente as fronteiras das terras dos cogumelos, o adversário visitou o reino vizinho e roubou uma princesa chamada Lily. Seu pai, o rei, recorreu ao nosso herói em busca de ajuda, porque ele já tinha experiência em salvar princesas e os hábitos de Bowser são bem conhecidos por ele. Ajude um barbo incansável com um boné vermelho a completar todos os níveis, coletar moedas e libertar o prisioneiro.
