¡Los infames X-Nauts están detrás del tesoro detrás de la Puerta de los Mil Años! Con un mapa de la Princesa Peach y la ayuda de algunos lugareños, Mario viaja a través de un colorido mundo hecho de papel para encontrarlos primero. Para prevalecer en esta misión, tendrás que subir de nivel a Mario y sus amigos, dominar los ataques e insignias basados ​​en el tiempo para impresionar a la audiencia en el escenario del combate y hacer uso de todas las habilidades que conlleva estar maldito. convenientemente hechos de papel, como doblarse en un plano para cruzar grandes espacios o girar hacia los lados para deslizarse a través de aberturas estrechas.