Play Mario Story (Japan) Online

Mario Story, known as Paper Mario outside Japan, came out on the Nintendo 64 in 2000. It was developed by Intelligent Systems and published by Nintendo. At a time when 3D platformers were everywhere, this game stood out with its flat, storybook style and clever use of paper as a core theme.

You control Mario as he journeys across varied landscapes, battling enemies in turn-based combat that requires well-timed button presses to maximize damage or block attacks. The main goal is to rescue Princess Peach from Bowser, but along the way you explore the world screen by screen, solve environmental puzzles by folding into paper objects like boats or planes, and recruit partners with unique abilities to assist in and out of battle. The pacing is steady, with light exploration and frequent, engaging fights that keep things moving. It feels imaginative and consistently rewarding to play.