La trama transporta a Mario a (Rogueport), donde debe rescatar a la Princesa Peach y reunir los siete Cristales Estelares para abrir la mítica Puerta Milenaria.