Paper Mario, first released in Japan in August of 2000, is a role-playing game for the Nintendo 64. Bowser has kidnapped Princess Peach and stolen the Star Rod, which allows him to grant himself any wish. To counteract the power of the Star Rod, Mario must locate the seven Star Spirits, who can combine their power to stop Bowser's evil plans.
Numerous tricks and glitches allow a tool-assisted speedrun to skip large portions of the game and beat it impressively quickly. See the author's comments for more on this.
For more tool-assisted Paper Mario action, check out the run of The Thousand-Year Door by the same author.