Yhteenveto
Tahmainen tilanne ei ole koskaan ollut näin hauska! Decalburgin kaupungissa on ongelmia, kun ovela Bowser on häirinnyt rakastettua Sticker-juhlaa räjäyttämällä Sticker-komeetan. Nyt kuninkaalliset tarrat ja komeetan palaset ovat levinneet laajalle, ja Mario ja hänen liittolaisensa Kersti ovat vastuussa niiden palauttamisesta. Tämä kiehtova käsikonsoliseikkailu vangitsee sekä uudet että kokeneet Paper Mario -sarjan fanit, kun he navigoivat värikkäissä 3D-ympäristöissä, kukistavat vihollisia, keräävät hurjasti tarroja ja esineitä ja käyttävät niitä hauskalla tavalla.
Tarina
Vuotuisen Sticker Fest -tapahtuman päivänä Bowser päättää tehdä kepposen ja levittää kuusi Kuningas Tarraa ympäri maata. Saadakseen nämä salaperäiset, maagiset tarrat takaisin, jotka ovat nyt kiinnittyneet Bowseriin ja hänen kätyreihinsä, Mario lähtee seikkailuun yhdessä Kerstin, tarrahaltijan, kanssa. Matkallaan he vierailevat niityillä, aavikoilla, metsissä, lumisilla vuorilla ja tulivuorilla ympäri maailmaa.