Rejoignez Mario et ses amis dans leur périple sur les traces du trésor légendaire caché derrière la Porte Millénaire. Une aventure hilarante pleine de personnages hauts en couleur et de rebondissements vous attend dans Paper Mario : La Porte Millénaire. Bienvenue à Port-Lacanaïe ! L'aventure commence lorsque Mario se rend dans cette ville peuplée de voyous pour assister Peach dans une chasse au trésor. Mais lorsque notre héros y fait son arrivée, la princesse se révèle introuvable ! Apprenant l'existence des Gemmes Étoile, il décide de se lancer à leur recherche dans l'espoir qu’elles l'aident à retrouver la trace de Peach. Bien évidemment, Mario n'est pas le seul à vouloir mettre la main sur les Gemmes Étoile, et Bowser ne sera qu'un des redoutables rivaux dressés sur son chemin ! Notre héros saura-t-il retrouver les Gemmes Étoile, ouvrir la mystérieuse Porte Millénaire enfouie dans les sous-sols de la ville, et peut-être aussi sauver le monde ?