A treasure map sends Mario to Rogueport in Paper Mario: The Thousand-Year Door. Princess Peach has been kidnapped by the X-Nauts, who are pursuing the same treasure. Mario sets out to rescue her and collect the seven Crystal Stars needed to open the sealed door beneath the town.
Players explore paper-styled locations, solve puzzles and recruit companions with distinct skills. Combat takes place on a stage, where audience reactions can help or hinder Mario. Well-timed button presses strengthen attacks and defense, while equipped badges grant new abilities. Between chapters, brief playable segments shift control to Princess Peach and Bowser.