Mere end én gang, ikke to gange, reddede den tapre Mario prinsesse Peach, datter af herskeren i Svamperiget, fra den onde Bowser. For nylig er skurken faldet lidt til ro, men blikkenslageren regnede ikke med, at han ikke længere skulle se fjenden i øjnene og havde ret i Super Lule Mario. Da Mario årvåget bevogtede grænserne for svampelandene, besøgte modstanderen nabolandet og stjal en prinsesse der ved navn Lily. Hendes far, kongen, henvendte sig til vores helt for at få hjælp, fordi han allerede har oplevelsen af at redde prinsesser, og Bowsers vaner er velkendte for ham. Hjælp en utrættelig barbel i en rød hue med at fuldføre alle niveauer, indsamle mønter og befri fangenskabet.