Paper Mario: The Thousand-Year Door é a continuação de Paper Mario, um dos grandes sucessos do Nintendo 64. Este RPG foi desenvolvido para GameCube pela produtora Intelligent Systems e foi lançado no dia 11 de Outubro de 2004. A história começa com um passeio da Princesa Peach com Toadsworth pela perigosa porém excitante cidade de Rogueport, onde muitas lendas de tesouros cercam o local. Acidentalmente Peach consegue de um vendedor um mapa mágico que mostrava a localização das Crystal Stars. Despertando a atenção dos X-Nauts (novos vilões), a princesa é raptada, mas tem tempo de enviar o mapa por correio para Mario.

Sua aventura começará aí, em busca de sua princesa, de decifrar o mapa da lendária porta centenária que guarda um tesouro misterioso, e de evitar que Bowser entre em seu caminho. A Nintendo e a Inteligent Systems desenvolveram um mundo de papel no estilo 3D, com áreas de pseudo-2D, onde Mario e todos os personagens e texturas são finas folhas de papel, com algumas partes dos cenários sendo construídas por vibrantes e coloridos polígonos apenas. A arte, o design e o estilo gráfico de Paper Mario fazem todo o diferencial e um gráfico extremamente bom.