Meira en einu sinni, ekki tvisvar, bjargaði hinn hugrakki Mario prinsessa Peach, dóttir höfðingja í svepparíkinu, frá hinum illa Bowser. Að undanförnu hefur illmennið róast aðeins en pípulagningamaðurinn taldi ekki eftir því að hann þyrfti ekki lengur að horfast í augu við óvininn og hefði rétt fyrir sér í Super Lule Mario. Þar sem Mario gætti árvekis við landamæri sveppalendanna heimsótti andstæðingurinn nágrannaríkið og stal þar prinsessu sem hét Lily. Faðir hennar, konungurinn, leitaði til hetjunnar okkar um aðstoð, því hann hefur nú þegar reynsluna af því að bjarga prinsessum og venjur Bowser eru honum vel kunnar. Hjálpaðu óþreytandi rakara í rauðu hettu að ljúka öllum stigum, safna myntum og losa fönginn.
