A Paper Mario Sticker Star egy Nintendo 3DS-re megjelent akció-kaland RPG-játék. Ebben a játékban Peach Hercegnőt kell megmenteni Bowser karmai közül. Viszont Bowser véletlen eltöri a Matricaüstököst (Sticker Comet) és a matricák uralkodójának (Royal Sticker) legerősebbjének hatása alá kerül. Mariónak és partnerének, Krestinek a feladata összegyűjteni az üstökösdarabokat, melyek a matricák uralkodójának egy-egy darabkája. Ebből 5 van, a hatodik van Bowsernél.

A játékmenet ugyanolyan, mint az első két Paper Marióban. Mario világokon utazik át, ellenségekkel meg körökre osztott csatát vív. Ebben a játékban is különböző segítő tárgyak állnak Mario rendelkezésére. A játék jobban épít a karakterek mivoltjára, mint a korábbi Paper Mario játékok. A karakterek együttesen sokkal inkább úgy tűnnek, mintha dioramát alkotnának. A karakterdizájnt fejlesztették, az ellenségek is jobban hasonlítanak a többi mai Mario játék változatukra. A pályák témáit is a Mario játékokból vették. Ezentúl ez lesz az általános a Paper Mario játékokban.