Máis dunha vez, non dúas veces, o valente Mario salvou á princesa Peach, a filla do gobernante do Reino dos Cogomelos, do malvado Bowser. Recentemente, o vilán calmouse un pouco, pero o fontaneiro non contou co feito de que xa non tería que enfrontarse ao inimigo e tiña razón en Super Lule Mario. Dado que Mario gardaba vixiante as fronteiras das terras de cogomelos, o adversario visitou o reino veciño e roubou alí unha princesa chamada Lily. O seu pai, o rei, dirixiuse ao noso heroe en busca de axuda, porque xa ten a experiencia de salvar princesas e os hábitos de Bowser son ben coñecidos por el. Axuda a un incansable barelo cun gorro vermello a completar todos os niveis, recolle moedas e libera o cativo.
