Večkrat, ne dvakrat, je pogumni Mario rešil princeso Peach, hčer vladarke gobarstva, pred zlobnim Bowserjem. V zadnjem času se je zlikovec nekoliko umiril, vendar vodovodar ni računal na to, da mu ne bo treba več soočiti s sovražnikom in je imel prav v Super Lule Mario. Ker je Mario budno varoval meje gobjih dežel, je nasprotnik obiskal sosednje kraljestvo in tam ukradel princeso po imenu Lily. Njen oče, kralj, se je za pomoč obrnil na našega junaka, saj ima že izkušnje z reševanjem princes in Bowserjeve navade so mu dobro znane. Pomagajte neutrudnemu mrenu v rdeči kapici dokončati vse ravni, zbrati kovance in osvoboditi ujetnika.
