Mario

Peach invites Mario to Rogueport in Paper Mario: The Thousand-Year Door to share a treasure map leading to powerful artifacts called Crystal Stars. By the time Mario arrives, the X-Nauts have kidnapped her. The X-Nauts need to use her as a vessel for the Shadow Queen so the leader of the X-Nauts, Sir Grodus, can use her power to aid him in world domination. Mario meets Professor Frankly, who tells him the history of Rogueport and reveals the secret of The Thousand-Year Door. The Shadow Queen has once controlled Rogueport and trapped many of its citizens after Crystal Stars granted her power. The Four Legendary Heroes have used the power of the Crystal Stars against her imprisoned her in the Thousand Year Door for a millennium. After learning this story, Mario sets out to collect all seven Crystal Stars. Gaining many new partners and finding all Crystal Stars, Mario enters the Thousand Year Door. There he finds Sir Grodus standing before the Shadow Queen's room. Mario defeats Sir Grodus, but is then ambushed by Bowser and Kammy Koopa. This gives Grodus time to escape with Peach to the Shadow Queen's room. When Mario arrives, Grodus has awakened the Shadow Queen herself, taking control of Peach's body. Mario has to fight her possessed form, and using the help of the Rogueport citizens' wishes, Mario prevails.

In the Glitz Pit, Mario and his partner's team is named "The Great Gonzales" (in Japanese: 『じごくかちまた しょけいにん』グレート・ゴンザレス) by Grubba. Additionally in the Glitz Pit, when Mario optionally returns to the Glitz Pit to fight Rawk Hawk a second time, someone in the crowd yells, "Jumpman! Wait. Who?", referencing to Mario's original name in Donkey Kong.