Nieraz dzielny Mario uratował księżniczkę Peach, córkę władcy Grzybowego Królestwa, przed złym Bowserem. Ostatnio złoczyńca nieco się uspokoił, ale hydraulik nie liczył na to, że nie będzie już musiał stawić czoła wrogowi i miał rację w Super Lule Mario. Ponieważ Mario czujnie strzegł granic krain grzybów, przeciwnik odwiedził sąsiednie królestwo i ukradł tam księżniczkę o imieniu Lily. Jej ojciec, król, zwrócił się o pomoc do naszego bohatera, bo ma już doświadczenie w ratowaniu księżniczek, a zwyczaje Bowsera są mu dobrze znane. Pomóż niezmordowanej brzana w czerwonej czapce ukończyć wszystkie poziomy, zbierać monety i uwolnić jeńca.