Bowser bestemmer seg for å gjøre en narrestrek på dagen for den årlige Sticker Fest og sprer seks Royal Stickers rundt om i landet. For å gjenvinne disse mystiske, magiske klistremerkene - som nå er festet til Bowser og undersåttene hans - må Mario sette ut på eventyr mer Kersti, en klistremerkefe, og besøke prærier, ørkener, skoger, snødekte fjell og vulkaner rundt om i verdenen.

• Klistremerker et blandet inn i alle aspekter i spiller. De blir ditt arsenal av hjelpemidler og angrep i tradisjonelle, actionfylte Paper Mario-kamper og kan til og med brette opp miljøene for å avsløre nye områder og måter å komme seg gjennom spillet på.
• Samle klistremerker ved å skrape dem av miljøene, kjøpe dem i butikker og til og med lage dine egne og lagre dem i notatblokken din til senere bruk.
• "Papirifiser" verden ved å flate den ut og bruk så klistremerkene dine for å finne hemmelige områder og skjulte gjenstander så godt som hvor som helst i spillet.
• Papirsettingen i spillet utheves virkelig i 3D, noe som gir deg følelsen av å stirre inn i en verden skapt av skoeskedioramaer.
• En rekke fargerike karakterer vil lokke fram latteren rundt hver sving.