Не раз и не два отважный Марио спасал принцессу Персик, дочь правителя Грибного королевства, от злобного Боузера. Последнее время злодей немного поутих, но водопроводчик не рассчитывал на то, что больше ему не придётся сталкиваться с врагом и оказался прав в Super Lule Mario. Поскольку Марио зорко охранял границы грибных земель, супостат наведался в соседнее королевство и выкрал тамошнюю принцессу по имени Лили. Её отец король обратился к нашему герою за помощью, ведь у него уже есть опыт спасения принцесс и повадки Боузера ему хорошо знакомы. Помогите неутомимому усачу в красной кепке пройти все уровни, собрать монетки и освободить пленницу.