Paper Mario -pelisarjalla on omat, innostuneet faninsa. Ja heille on tiedossa hyviä uutisia, sillä pelisarja saa joulukuussa uuden pelin. Paper Mario: Sticker Star siivittää Marion uusiin seikkailuihin taikatarrojen maailmassa.
Sienivaltakunnassa vietetään vuosittaista tarrajuhlaa, mutta eikös Bowser vain tunge pilaamaan kekkereitä kepposillaan. Bowser piilottaa kuusi Royal-tarraa, jotka Marion on löydettävä Kersti-tarrakeijun kanssa.
Tarrat ovat olennainen osa peliä. Pelaajat käyttävät tarroja tehdäkseen erilaisia hyökkäysliikkeitä taisteluissa. Lisäksi tarrojen avulla voi paljastaa uusia alueita, ratkaista eteen tulevia pulmia ja löytää uusia keinoja edetä pelissä.