A bátor Mario nem egyszer, nem kétszer mentette meg Peach hercegnőt, a Gomba Királyság uralkodójának lányát a gonosz Bowsertől. A közelmúltban a gazember kicsit megnyugodott, de a vízvezeték -szerelő nem számított arra, hogy már nem kell szembenéznie az ellenséggel, és igaza volt a Super Lule Mario -ban. Mivel Mario éberen őrizte a gombaföldek határait, az ellenfél felkereste a szomszédos királyságot, és ellopott egy Lily nevű hercegnőt. Apja, a király hősünkhöz fordult segítségért, mert már rendelkezik hercegnők mentési tapasztalattal, és Bowser szokásai jól ismertek számára. Segíts egy piros sapkás fáradhatatlan márnának teljesíteni minden szintet, gyűjts érméket és szabadítsd meg a foglyot.