Diferente da maioria dos jogos do Mario (plataforma lateral), Paper Mario: The Thousand-Year Door é um RPG semelhante a Final Fantasy. Objetivo: coletar as Crystal Stars, que contêm grande poder. A segunda é a Emerald Star (Estrela Esmeralda), localizada na Great Tree (Grande Árvore). Após obter a primeira (Diamond Star), você pode buscar a Emerald Star.