Više puta, a ne dvaput, hrabri Mario spasio je princezu Peach, kćer vladara Kraljevine gljiva, od zlog Bowsera. Nedavno se zlikovac malo smirio, ali vodoinstalater nije računao na to da se više neće morati suočiti s neprijateljem i bio je u pravu u Super Lule Mario. Budući da je Mario budno čuvao granice zemalja gljiva, protivnik je posjetio susjedno kraljevstvo i ondje ukrao princezu po imenu Lily. Njezin otac, kralj, obratio se za pomoć našem heroju, jer već ima iskustvo spašavanja princeza, a Bowserove su mu navike dobro poznate. Pomozite neumornom mrenu u crvenoj kapici da završi sve razine, prikupi novčiće i oslobodi zarobljenika.
