Nimike: Paper Mario: Tuhannen vuoden ovi
Julkaisija: Nintendo
Julkaisupäivä: 22. heinäkuuta 2004
Alusta: Nintendo Gamecube
Tuhat vuotta sitten oli kaupunki. Eräänä päivänä kaupunki haudattiin. Sen päälle rakennettiin toinen kaupunki, ja entisestä kaupungista on jäljellä vain ovi. Tästä on peräisin nimi "Millennium Door". Ei tiedetä, mitä oven takana voisi olla, mutta kaikilla on erilaisia teorioita.
Prinsessa Peach löytää kartan ja lähettää kartan ja kirjeen, jossa hän kehottaa Mariota tulemaan. Mario saapuu Rogueport-nimiseen paikkaan, jossa Peach nähtiin viimeksi. Siellä hän tapaa naispuolisen goomban nimeltä Goombella. Mario näyttää kartan Goombellalle. Goombella vie Marion arkeologian professorinsa luo. Professori päättää viedä Marion Millennium-ovelle. Kun Mario seisoo oven edessä, kartta alkaa näyttää niiden tähtien sijainnin, jotka avaavat oven. Seikkailu alkaa tästä pisteestä.
Mario voi hyppiä, juosta, vasaroida, puhua ihmisille jne. Mario löytää monia kumppaneita matkallaan. Taistelut käydään lavalla yleisön edessä. Taistelussa Marion on pidettävä faninsa tyytyväisinä suorittamalla toimintakomentoja (painamalla nappeja oikeaan aikaan hyökkäysten aikana). Joskus taistelussa yleisö heittää esineitä Marion päälle. Pelaaja voi hyökätä yleisön kimppuun tässä vaiheessa.
