Titel: Paper Mario: The Thousand-Year Door
Utgivare: 
Releasedatum: Juli 22, 2004
Plattform: 

För tusen år sedan fanns en stad. En dag begravdes staden. En annan stad byggdes ovanpå, och allt som återstår av den tidigare staden är en dörr. Det är härifrån titeln "tusenårsdörren" kommer. Det är inte känt vad som kan finnas bakom den här dörren, men alla har olika teorier.

Prinsessan Peach hittar en karta och postar kartan och ett brev som säger att Mario måste komma. Så Mario kommer till en plats som heter Rogueport där Peach senast sågs. Där träffar han en kvinnlig goomba som heter Goombella. Mario visar kartan till Goombella. Goombella tar sedan med Mario till sin arkeologiprofessor. Professorn bestämmer sig för att ta Mario till tusenårsdörren. När Mario står framför dörren börjar kartan visa var stjärnorna är placerade som öppnar dörren. Äventyret börjar från denna punkt.

Mario kan hoppa, springa, hamra, prata med människor, etc. Mario hittar många partners på sitt uppdrag. Strider utspelar sig på en scen inför publik. I strid måste Mario hålla sina fans nöjda genom att utföra actionkommandon (att trycka på knappar vid rätt tidpunkt under sina attacker). Ibland, i strid, kommer publiken att kasta saker på Mario. Spelaren kan attackera publiken vid denna tidpunkt.