Paper Mario Sticker Star הוכרז על ידי נינטנדו עבור 3DS. הוא ישוחרר באופן דיגיטלי ופיזי בעונת החגים.
סיפור המשחק מתרחש במהלך פסטיבל המדבקות השנתי, כאשר Bowser מחליט לעשות מתיחה ולפזר שש מדבקות מלכותיות ברחבי הארץ.
כדי לאחזר את המדבקות הקסומות הללו, הדבוקות לבאוזר ולבני התחתון שלו, מריו ופיית המדבקות קרסטי יוצאים להרפתקה כדי לבקר בערבות ולחצות במדבריות, יערות, הרים מושלגים והרי געש.
במשחק, מדבקות משולבות בכל היבט ויהוו גם ארסנל הפריטים וההתקפות שלך כמו בקרבות פעולה מסורתיים של Paper Mario. קרבות אלו יכולים גם לחשוף אזורים ודרכים חדשות להתקדם במשחק.
שחקנים יאספו מדבקות על ידי קילוף מסביבתם, קנייתם בחנויות, או אפילו הכנת מדבקות משלהם. ניתן לאחסן אותם במחברת המשחק לשימוש מאוחר יותר.
משתמשים יכולים גם לשטח את העולם ולהשתמש במדבקות כדי למצוא אזורים סודיים ופריטים נסתרים בכל מקום במשחק. תפאורת הנייר של המשחק מודגשת בתלת מימד, ומעניקה לשחקנים שכבה נוספת של חקר דרך עולם דיורמה של קופסת נעליים.
