Не раз і не два відважний Маріо рятував принцесу Персик, дочка правителя Грибного королівства, від злобного Боузер. Останнім часом лиходій трохи вщух, але водопровідник не розраховував на те, що більше йому не доведеться стикатися з ворогом і мав рацію в Super Lule Mario. Оскільки Маріо пильно охороняв кордони грибних земель, супостат навідався в сусіднє королівство і викрав тамтешню принцесу на ім'я Лілі. Її батько король звернувся до нашого героя за допомогою, адже у нього вже є досвід порятунку принцес і повадки Боузер йому добре знайомі. Допоможіть невтомному вусань в червоній кепці пройти всі рівні, зібрати монетки і звільнити полонянку.
