Rohkeampi kuin kaksi kertaa rohkea Mario pelasti prinsessa Peachin, Sienivaltakunnan hallitsijan tyttären, pahalta Bowserilta. Viime aikoina konna on rauhoittunut hieman, mutta putkimies ei laskenut siihen, että hänen ei enää tarvitsisi kohdata vihollista ja oli oikeassa Super Lule Mariossa. Koska Mario vartioi valppaasti sienimaiden rajoja, vastustaja vieraili naapurivaltakunnassa ja varasti siellä prinsessa Lily. Hänen isänsä, kuningas, kääntyi sankarimme puoleen saadakseen apua, koska hänellä on jo kokemusta prinsessojen pelastamisesta ja Bowserin tavat ovat hänelle hyvin tuttuja. Auta väsymätöntä punaisessa korkissa olevaa barbelia suorittamaan kaikki tasot, kerää kolikoita ja vapauta vanki.