Plus d'une fois, pas deux, le courageux Mario a sauvé la princesse Peach, la fille du souverain du Royaume Champignon, du mal Bowser. Dernièrement, le méchant s'est un peu calmé, mais le plombier n'a pas compté sur le fait qu'il n'aurait plus à affronter l'ennemi et avait raison dans Super Lule Mario. Comme Mario gardait avec vigilance les frontières des terres aux champignons, l'adversaire a visité le royaume voisin et y a volé une princesse nommée Lily. Son père, le roi, s'est tourné vers notre héros pour obtenir de l'aide, car il a déjà l'expérience de sauver des princesses et les habitudes de Bowser lui sont bien connues. Aidez un infatigable barbillon coiffé d'une casquette rouge à terminer tous les niveaux, à collecter des pièces et à libérer le captif.
