¡Los nefastos Mega X quieren el tesoro que se encuentra tras la Puerta Milenaria! Con un mapa de la princesa Peach y la ayuda de algunos habitantes, Mario iniciará una aventura a través de un colorido mundo de papel para encontrar el tesoro primero.