Odvážny Mario nie raz, nie dvakrát, zachránil pred zlým Bowserom princeznú Peach, dcéru vládcu Hubového kráľovstva. V poslednej dobe sa darebák trochu upokojil, ale inštalatér nepočítal s tým, že by už nemusel čeliť nepriateľovi a v Super Lule Mario mal pravdu. Keďže Mario pozorne strážil hranice hríbov, protivník navštívil susedné kráľovstvo a ukradol tam princeznú menom Lily. Jej otec, kráľ, sa obrátil o pomoc na nášho hrdinu, pretože už má skúsenosti so záchranou princezien a Bowserove zvyky sú mu dobre známe. Pomôžte neúnavnej mrene v červenej čiapke dokončiť všetky úrovne, zbierať mince a oslobodiť zajatcov.
