Vairāk nekā vienu reizi, nevis divas reizes, drosmīgais Mario izglāba princesi Peiku, Sēņu valstības valdnieka meitu, no ļaunā Bovsera. Pēdējā laikā ļaundaris ir nedaudz nomierinājies, taču santehniķis nerēķinājās ar to, ka viņam vairs nebūs jāsaskaras ar ienaidnieku un viņam bija taisnība Super Lule Mario. Tā kā Mario modri sargāja sēņu zemju robežas, pretinieks apmeklēja kaimiņvalsti un tur nozaga princesi vārdā Lilija. Viņas tēvs, karalis, vērsās pēc palīdzības pie mūsu varoņa, jo viņam jau ir princeses glābšanas pieredze un Bouzera ieradumi viņam ir labi zināmi. Palīdziet nenogurstošam stienim sarkanā cepurē pabeigt visus līmeņus, savāciet monētas un atbrīvojiet gūstekni.