Odvážný Mario nejednou, ne dvakrát, zachránil princeznu Peach, dceru vládce Houbového království, před zlým Bowserem. V poslední době se padouch trochu uklidnil, ale instalatér nepočítal s tím, že už nebude muset čelit nepříteli a v Super Lule Mario měl pravdu. Protože Mario ostražitě střežil hranice houbových zemí, protivník navštívil sousední království a ukradl tam princeznu jménem Lily. Její otec, král, se obrátil o pomoc na našeho hrdinu, protože už má zkušenosti se záchranou princezen a Bowserovy zvyky jsou mu dobře známy. Pomozte neúnavnému mrňovi v červené čepici dokončit všechny úrovně, sbírat mince a osvobodit zajatce.
