Не раз і не два адважны Марыё ратаваў прынцэсу Персік, дачку кіраўніка Грыбнае Каралеўства, ад злоснага Боузер. Апошнім часам злыдзень трошкі прыціхла, але вадаправодчык не разлічваў на тое, што яму больш не давядзецца сутыкацца з ворагам і апынуўся мае рацыю ў Super Lule Mario. Паколькі Марыё пільна ахоўваў мяжы грыбных зямель, супастата наведаўся ў суседнюю каралеўства і выкраў тамтэйшую прынцэсу па імя Лілі. Яе бацька кароль звярнуўся да нашага героя па дапамогу, бо ў яго ўжо ёсць вопыт выратавання прынцэс і звычкі Боузер яму добра знаёмыя. Дапамажыце нястомнаму вусача ў чырвонай кепцы прайсці ўсе ўзроўні, сабраць манеткі і вызваліць палонніцу.