Paper Mario: Sticker Star je akčná RPG hra odohrávajúca sa vo svete Hubového kráľovstva, kde je všetko, vrátane fúzatého inštalatéra a jeho priateľov, ploché a papierové. Nový Paper Mario brilantne spája Mariove hrdinské vyčíňanie v plošinovke s veselou výpravou plnou nezvyčajných postáv, nepriateľov, bláznivých úloh a kolieskovým bojovým systémom, takým typickým pre japonské RPG, a to všetko v úchvatnom stereoskopickom 3D prostredí.

Vašou úlohou bude oslobodiť hviezdne iskry nazývané Star Spirits, ktoré uväznil večný nepriateľ Hubového kráľovstva, Bowser, bažiaci po energii.

Samolepky:
Najväčšou novinkou tohto titulu sú okrem jeho názvu nálepky. Tie sú ukryté po celom hernom svete. Niektoré dostanete ako odmenu za víťazstvo v bitke a iné nájdete napríklad na stavbách. Tieto nálepky predstavujú predmety a zbrane, ktoré môžete použiť napríklad v bitkách, ktoré sa odohrávajú, ako už bolo spomenuté, na kolesách. Niektoré z nich, ktoré sú trojrozmerné, sa dajú "vytapetovať" a potom tiež použiť v bitkách. Niektoré z nich si však musíte ponechať, aby ste ich mohli použiť na prekonávanie prekážok.

Nálepky, ako aj ďalšie prvky, premenné a stavy môžete sledovať nadotykovej obrazovke zariadenia Nintendo 3DS.

Partneri:
Ďalším dôležitým prvkom vášho prieskumu a najmä vašich bitiek sú partneri. Sú to vaši spojenci, ktorí majú jedinečné schopnosti a môžu stáť po vašom boku v boji alebo vám pomôcť svojou schopnosťou dostať sa na určité miesto alebo vám pomôcť vyriešiť úlohu.

Grafika:
Ako už bolo spomenuté, herný svet je trojrozmerný, ale všetky objekty sú ako list papiera alebo sú z neho zložené. To vytvára úplne jedinečný grafický štýl, ktorý sa výborne hodí aj na zobrazenie v stereoskopickom 3D. Tento titul je jednoducho príjemný na pohľad, najmä so zapnutým 3D efektom vášho Nintenda 3DS.

Je zaujímavé, že grafika, ktorá je dnes taká štýlová, jedinečná a pôsobivá v 3D, vznikla z nutnosti. Prvý diel tejto RPG série bol vydaný pre Nintendo 64, kde bol tento grafický štýl zvolený tak, aby odrážal hardvérové možnosti dnes už šestnásť rokov starej konzoly.

Vývojár:
Paper Mario vychádza z dielne japonského štúdia Intelligent Systems, ktoré pracuje aj na sériách Fire Emblem a Advance Wars. Títo vývojári teda majú bohaté skúsenosti s prvkami RPG, ťahovými stratégiami, bojmi na kolieskach a svetmi Nintenda.