Paper Mario : la Porte Millénaire est un RPG developpé par Intelligent Systems et edité par Nintendo, il est sorti le 12 Novembre 2004 et est exclusif à la GameCube.

Paper Mario : la Porte Millénaire se décline en huit chapitres (ainsi que d'intermèdes entre chaque chapitre, mettant scène Peach ou Bowser par exemple) précédés par un avant-prologue et un prologue et conclu par un épilogue.

La Princesse Peach, alors qu'elle voyage avec Papy Champi, se retrouve dans la ville portuaire et mal famée de Port-Lacanaïe. Ayant pu échapper à la surveillance de son protecteur, Peach fait la rencontre d'une vieille femme entièrement dissimulée sous un voile et qui lui parle de la légende du Trésor de Port-Lacanaïe. La vieille hère lui fournit même la carte menant au trésor. Peach, tout excitée par la perspective d'une chasse au trésor, décide d'envoyer la carte à son fidèle Mario afin que ce dernier l'aide dans sa quête. Mais arrivé à Port-Lacanaîe, la Princesse a, une fois de plus, été enlevée et la seule piste de Mario pour la retrouver est celle menant au trésor.