Em "Paper Mario: The Thousand-Year Door", Mario e amigos correm para impedir seu inimigo de soltar uma calamidade no mundo. No último capítulo, Mario chega ao Palácio das Sombras, um castelo cheio de armadilhas. Você encontra o que parece um labirinto sem fim no meio do Palácio. Enfrenta quatro portas num corredor. Se entrar na porta certa, avança. Se entrar na errada, recomeça o labirinho do início. Para passar, siga as tochas acesas na parede.
Avance pelo Palácio das Sombras até chegar a duas escadas, uma no lado oeste do corredor e outra no leste. Uma porta no topo de cada escada, e uma porta embaixo de cada.
Olhe as tochas na parede acima de cada porta. Encontre a tocha acesa. A posição da tocha acesa é aleatória. Passe pela porta marcada pela tocha acesa para avançar à próxima sala.
Encontre a tocha acesa na próxima sala e passe pela porta correspondente. Avance por sete salas assim para chegar ao fim do labirinto.