Paper Mario arrived on the Nintendo 64 in North America in February 2001 (having launched in Japan in August 2000), landing near the tail end of the console's commercial lifespan — just as Nintendo was preparing to transition its audience toward the GameCube. The N64 had already hosted Super Mario RPG's spiritual predecessor on the SNES, and Paper Mario was developed by Nintendo's internal teams as a direct evolution of that concept, carrying forward the idea of Mario in a turn-based RPG framework while introducing a wholly original visual identity: every character, enemy, and environmental element is rendered as a flat, paper-thin cutout inhabiting a three-dimensional world. The result is a storybook aesthetic that was technically distinctive on the N64's hardware and remains immediately recognizable today.
Gameplay is divided between an overworld exploration phase and turn-based combat. In the overworld, players guide Mario through interconnected hub areas — anchored by the central location of Toad Town — and into eight distinct chapter worlds, each with its own theme, puzzle logic, and boss encounter. Exploration rewards curiosity: hidden Star Pieces, badges, and items are tucked behind pushable blocks, beneath floors, and inside chests, encouraging players to interact with the environment rather than simply follow the critical path. Mario is accompanied by a rotating cast of partner characters — including Goombario, Kooper, Bombette, and others — each of whom can be called into battle and also used in the overworld to solve specific puzzles, such as using Kooper's shell to hit distant switches or Bombette to blast cracked walls.
Combat is the mechanical heart of the game. Battles are turn-based but demand active participation through a system of Action Commands: timed button presses that can increase the damage of Mario's attacks, reduce incoming damage when blocking, or trigger special effects. Jumping on an enemy requires pressing the A button just before contact; blocking a hit requires pressing A just as the attack lands. This rhythm-game layer prevents combat from becoming passive and keeps players engaged throughout even routine encounters. Mario's offensive options expand through Badges — equippable items found or purchased throughout the adventure — which grant new attacks, passive bonuses, or special abilities. Badge Points (BP), Heart Points (HP), and Flower Points (FP, used for special moves) can each be upgraded by spending Star Points earned from battles, giving players meaningful choices about how to build Mario's capabilities.
The game's eight chapters each introduce a new partner and a new Star Spirit to rescue, providing a clear episodic structure. Chapter environments range from a tropical island to a haunted mansion to a volcanic mountain, and each chapter's dungeon culminates in a multi-phase boss fight that typically requires exploiting a specific mechanic or partner ability. The writing throughout is notably witty and self-aware, with NPCs and even enemies delivering dialogue that acknowledges the game's paper conceit and gently parodies RPG conventions.
Upon release, Paper Mario earned strong praise for making the RPG genre accessible to younger players while retaining enough mechanical depth to satisfy genre veterans. Its approachable difficulty, charming presentation, and tight pacing made it one of the most-discussed RPGs on the platform, and it helped establish a long-running sub-series within the Mario franchise.