Paper Mario powrócił i znajduje się w innej lepkiej sytuacji! Zabierz Mario w ekscytującą papierową przygodę i pomóż mu naprawić bałagan, który stworzył Bowser, korzystając z mocy nowych naklejek. Obsada kolorowych postaci sprawi, że będziesz się śmiać po drodze, gdy w Paper Mario: Sticker Star na Nintendo 3DS ożywa znany świat Paper Mario! Oszałamiające efekty 3D sprawiają, że wydaje się, że patrzysz i odkrywasz świat złożony z dioram z pudełka na buty!
To dzień corocznego FESTIWALU NAKLEJKOWEGO w mieście Decalburg, a kłopotliwy Bowser nie miał nic dobrego! Sprawiając, że Kometa Naklejki eksploduje, rozprasza sześć Królewskich Naklejki po całym kraju, a Mario i jego sojusznik Kersti – wróżka z naklejkami – wyruszają w pełną akcji przygodę, aby spróbować je odzyskać.
Niestety te brakujące naklejki przykleiły się teraz do Bowsera i jego stworów – co oznacza, że będzie mnóstwo zagadek do rozwiązania i bitew o wygraną w celu ich odzyskania. Mario i Kersti muszą podróżować daleko, do prerii, pustyń, lasów i zaśnieżonych gór na całym świecie i polować na nie!