Più di una volta, non due, il coraggioso Mario ha salvato la Principessa Peach, la figlia del sovrano del Regno dei Funghi, dal malvagio Bowser. Di recente, il cattivo si è un po' calmato, ma l'idraulico non contava sul fatto che non avrebbe più dovuto affrontare il nemico e aveva ragione in Super Lule Mario. Poiché Mario vigilava sui confini delle terre dei funghi, l'avversario visitò il regno vicino e rapì una principessa di nome Lily. Suo padre, il re, si è rivolto al nostro eroe per chiedere aiuto, perché ha già esperienza nel salvare le principesse e le abitudini di Bowser gli sono ben note. Aiuta un barbo instancabile con un berretto rosso a completare tutti i livelli, raccogliere monete e liberare il prigioniero.
