Ne kartą ir ne du kartus drąsus Mario išgelbėjo grybų karalystės valdovo dukterį princesę Peach nuo blogio Bowserio. Pastaruoju metu piktadarys šiek tiek nurimo, tačiau santechnikas neskaičiavo, kad jam nebereikės susidurti su priešu ir buvo teisus „Super Lule Mario“. Kadangi Mario akylai saugojo grybų žemių sienas, priešas aplankė kaimyninę karalystę ir ten pavogė princesę, vardu Lilija. Jos tėvas karalius kreipėsi pagalbos į mūsų herojų, nes jis jau turi patirties gelbėti princeses, o Bowserio įpročiai jam gerai žinomi. Padėkite nenuilstančiai štangai su raudonu dangteliu įveikti visus lygius, surinkite monetas ir išlaisvinkite nelaisvę.