Em Paper Mario: The Thousand-Year Door, os nefastos X-Nauts estão em busca do tesouro! Com um mapa da princesa Peach e a ajuda de alguns habitantes locais, Mario viaja por um mundo colorido feito de papel para encontrá-los primeiro.
Para vencer nesta missão, você terá que aumentar o nível de Mario e seus amigos, dominar o ritmo dos ataques e as insígnias para impressionar o público no cenário do combate e fazer uso de todas as habilidades que possui.
Esta história intensa e envolvente está repleta de surpresas, onde todos têm algo a dizer e muitas vezes não é o que se espera. Em sua jornada, Mario conhecerá uma galera interessante, como a otimista e estudiosa Goombella e o tímido, mas determinado, Koops.
