The game was intially announced at the Nintendo Conference at the Electronic Entertainament Expo (E3) 2010 on June 15, 2010. Unlike the side-scrolling gameplay of it's predecessor, Paper Mario: Sticker Star returns to the series' roots and focuses on the RPG-style gameplay established in the original Paper Mario for the Nintendo 64.
During the game, players take control of the titular character Mario as he explores the overworld and challenges enemies into RPG turn-based battles, as well as obtaining items and power-ups, solving puzzles, etc.
At the annual Sticker Festival, an event in which citizens gather to view the passing of the Sticker Comet (which is said to fulfill wishes), Bowser and his troops intercept the celebration and successfully heist the comet. After an intense struggle, Bowser is flung onto the comet, causing it to scatter into six individual pieces across the Mushroom Kingdom. Mario attempts to duel Bowser, but is inevitably overpowered.
Mario later re-awakens after the devastation and is entrusted to find all six pieces with the help of the sticker fairy Kersti. They start off in the town of Decalburg and travel throughout the land to defeat Bowser's underlings and obtain the pieces.
The game focuses on Mario traveling the overworld and battling enemies to progress and collect coins. Outside of battle, Mario collects a variety of stickers (which are essential throughout the game) and items and overcomes obstacles, such as bypassing a giant Wiggler or navigating a maze of playing cards.
During battle, Mario can either jump on his enemies or attack them with his hammer, as well as use stickers, items, and power-ups to subdue them. Battle stages have also been given a more three-dimensional depth than seen in the first two installments. Some elements of the game are set in a two-dimensional platform, similar to Super Paper Mario.
|World 1||World 2|
|1-1: Warm Fuzzy Plains||1-2: Bouquet Gardens||2-1: Drybake Desert||2-2: Yoshi Sphinx|
|1-3: Water's Edge Way*||1-4: Hither Thither Hill||2-3: Sandshifter Ruins*||2-4: Damp Oasis|
|1-5: Whammino Mountain||1-6: Goomba Fortress||2-5: Drybake Stadium|
|3-1: Leaflitter Path||3-2: The Bafflewood||3-3: Wiggler's Tree House**||3-4: Strike Lake*|
|3-5: Loop Loop River*||3-6: Outlook Point||3-7: Rustle Burrow||3-8: Tree Branch Trail|
|3-9: Gauntlet Pond||3-10: Stump Glade||3-11: Holey Thicket||3-12: Whitecap Beach|
|World 4||World 5|
|4-1: Snow Rise*||4-2: Ice Flow||5-1: Shy Guy Jungle||5-2: Jungle Rapids|
|4-3: The Enigmansion||4-4: Shaved-Ice Cave||5-3: Long Fall Falls*||5-4: Chomp Ruins|
|4-5: Whiteout Valley||4-6: Bowser's Snow Fort||5-5: Rugged Road||5-6: Rumble Volcano|
|6-1: Gate Cliff||6-2: Bowser Jr.'s Flotilla||Bowser's Sky Castle|
(*) = Level with a secret exit. (**) = Level with two secret exits.
|1||Sewing Scissors||When compressed by a team of Toads, this catapult is capable of low-orbit launches. As the bladed end is lethal, this was likely a discarded prototype.||Bowser's Snow Fort|
|2||Hair Shears||Like other bladed things, this requires a command Toad in each circular cockpit. However, the protruding flange suggests a third operator is required for steering.||Damp Oasis (Secret Door)|
|3||Scissors||When maneuvered by two skilled thing captains, this device cleaves anything. This discovery will surely revolutionize the Toad construction business.||Warm Fuzzy Plains|
|4||Tailor Shears||This massive, linked pair of sharpened blades was likely used for landscaping. Trained Toads can operate in tandem from the two oval command cockpits.||Shy Guy Jungle (Secret Door)|
|5||Bellows||Requiring an entire platoon of Toads to operate, this primitive pinwheel motivator is a monument to inefficiency.||Whammino Mountain (Secret Door)|
|6||Paper Fan||Though its gigantic size limits it use to only the largest of griddles, this ornate spatula is a sight to behold. The symbol is though to mean "succulent pancake."||Yoshi Sphinx (Secret Door|
|7||Fan||While voice modulators are not unheard of, this device is clearly the first built for crowd use. It was likely used for intimidation at sporting events.||Bouquet Gardens|
|8||Mini Vacuum||The smallest of what is believed to be a previously undiscovered type of suction robot, this variation is highly maneuverable and easily satiated.||Jungle Rapids (Secret Door)|
|9||Upright Vacuum||A member of the Suction Thing family, this variation waits for prey in an upright position, disguising itself as a part of the company. Then it strikes.||Rustle Burrow (Secret Door)|
|10||Vacuum||This mechanical thing appears to exist for one purpose: to consume anything within reach. While not necessarily alive, it is most certainly hungry.||Surfshine Harbor|
|11||Watering Can||This piece of demolition equipment is only operable by highly trained Toads. Once filled, targeted water sprinkles can destabilize any paper edifice.||The Enigmansion|
|12||Faucet||This hydroelectric-dam release valve may once have functioned well, but those days are long past. It now requires a leaping Toad to activate it.||Water's Edge Way|
|13||Teapot||This ancient house alarm was designed for icy climates. Placed by the furnace, its contents would boil when burglars turned the heat on, activating a siren.||Chomp Ruins|
|14||Trumpet||This valve-based alarm system requires the operator to exhale as hard as possible into the apparatus. The result is a din trespassers won't soon forget.||Goomba Fortress|
|15||Violin||This audio-warfare thing requires a squad of Toads to operate-one each to man the taut vibration hawsers and a pair to manipulate the friction saw.||The Bafflewood (Secret Door)|
|16||Guitar||A fairly sophisticated audio weapon, this thing utilizes electricity to minimize Toadpower. A single Toad can launch blistering assault "solos."||Rumble Volcano (Secret Door)|
|17||Newspaper||A testament to the quiet strength of paper power, this triumphant rolled tube of separate sheets symbolizes how unity can bring forth might.||Whitecap Beach (Secret Door)|
|18||Toy Bat||While the width of this cylinder makes swinging at targets a breeze, its accuracy is bought with a loud bonking noise sure to anger the neighbors.||Shy Guy Jungle|
|19||Bat||This piece of wood has the power to send round objects flying when swung correctly. The individual responsible for vandalizing it has yet to be identified.||Sandshifter Ruins|
|20||Square Can||This metal container could have been used for anything, but leading scholars believe it was almost certainly slept on by a cat at some point.||Stump Glade (Secret Door)|
|21||Basin||Plated in what is almost certainly gold, this private, solar-powered hot tub was likely overpaid for by a rich Toad who forgot that he was made of paper.||Rugged Road (Secret Door)|
|22||Drum||A debate rages about the contents of this huge canister, but since breaching the hull could ruin whatever's within, it stays sealed. Also, we can't open it.||Strike Lake (Secret Door)|
|23||Lightbulb||This large bulb was engineered to house and protect a glowing filament, but a major design flaw allows all the precious light to escape into the surroundings.||Yoshi Sphinx|
|24||Flashlight||This compact lighthouse is designed to be mobile, but the fact that it points straight up when installed would lead to many a naval disaster.||Whiteout Valley (Secret Door)|
|25||Searchlight||Our most learn academics remain stumped as to why anyone would install blinds on such a massive light source. It kind of defeats the purpose.||Leaflitter Path (Secret Door)|
|26||Watch Battery||This adorable little power source should not, under any circumstances, be ingested, no matter how hungry you are and how much it looks like candy.||Tree Branch Trail|
|27||D-Cell Battery||All readings indicate that this cylinder harbors a huge amount of latent power. We have attempted to access it, but a vigorous stick-poking met with failure.||Chomp Ruins|
|28||Car Battery||Inside this device sleeps a power no Toad could hope to control. In fact, you'd probably better step back a bit. Maybe a little farther.||Drybake Desert (Secret Door)|
|29||Billiard Ball||This orb would be indistinguishable from other massive spheres if not for the inexplicable number on its side. For the love of Toad, what does it MEAN?!||Strike Lake|
|30||Curling Stone||It seems increasingly possible that this boulder spontaneously grew a handle ot of its side. The wonders of nature are endless and often really weird.||Ice Flow|
|31||Bowling Ball||Whether this orb was designed for battle or merely construction, one thing is clear: the engineers who piloted it from the three Toad holes were brave.||The Bafflewood (later found in Strike Lake)|
|32||Trophy||This extravagant chalice looks pricey, but functionally, it's a disaster. It's too big for one Toad to drink out of, and what's that weird guy doing on top.||The Bafflewood|
|33||Cell Phone||For a device that appears to have but single purpose--violent vibration--this thing has far too many buttons.||Snow Rise (Secret Door)|
|34||Jackhammer||What began as a training apparatus for an aspiring pogo-stick champion cleary spiraled out of control during the development phase.||Sandshifter Ruins|
|35||Radiator||While most Toad breakfast scientists agree that this gargantuan machine is a toaster, none have had success with the bread-insertion procedure.||Stump Glade|
|36||Hair Dryer||This large-scale rewarmer was likely utilized by primitive caterers, though it proved rather ineffective in both our quiche and chili-dog tests.||Ice Flow (Secret Door)|
|37||Oven||For a supposedly high-end home feature, this sauna is sorely lacking in seating, fancy perfumed steam waters and, most importantly, a temperature control.||The Enigmansion|
|38||Magnifying Glass||A leading Toad physicist burned basically everything in the lab before discovering that this thing worked as a magnification device.||Sandshifter Ruins|
|39||Matches||Under no circumstances should these sticks be rubbed against their own packaging. You just need to trust the management on this one.||Hither Thither Hill (Secret Door)|
|40||Lighter||This portable campfire works best when entrenched in cool earth. Deployment of s'mores is up to the camper, but have you ever tired adding peanut butter?||Sandshifter Ruins (Secret Door)|
|41||Shaved Ice||Some frozen mountains can only be scaled by the burliest of Toad explorers. Others can be scaled by any Toad with a spoon and a lust for refreshment.||Damp Oasis|
|42||Air Conditioner||While researchers claim that this device has a cooling effect, skeptics abound. If anything, toting this thing around would probably make you look uncool.||Chomp Ruins (Secret Door)|
|43||Refrigerator||Once thought to be a transportation pod for northern Toads, this thing has since proven to be a very effective storage unit for management's lunch.||The Enigmansion|
|44||Soda||Apparently, whatever mad scientist created this thing though it would be funny to load liquid into a highly pressurized container. Ha ha.||Drybake Desert|
|45||Squirt Gun||In its current state, this liquid launcher is but a memory of wars long past. But load it with water, and it becomes more terrifying than you can imagine.||Goomba Fortress (Secret Door)|
|46||Rubber Ducky||There's been some speculation that this enormous synthetic duck suggests a past when Toads rode on birds, but this theory has been roundly ridiculed.||Jungle Rapids|
|47||Powder Puff||Luxurious, if a bit dusty, this lush body pillow was likely reclined upon by royalty. It even SMELLS like royalty.||Shy Guy Jungle|
|48||Sponge||The bed of choice for Toads afflicted with night sweats, this revolutionary mattress is as comfortable as it is absorbent. Treat yourself today!||Gauntlet Pond|
|49||Car Sponge||This liquid transporter can carry an absolutely unbelievable amount of whatever beverage you prefer, but be warned: it gets HEAVY and MESSY.||Rugged Road|
|50||Pillow||This piece of emergency-response equipment helps fire brigades rescue people from high buildings. It's also crucial for battling nap attacks.||Loop Loop River (Secret Door)|
|51||Bed||While this thing resembles a common bed, it makes the typical paper bed of management's childhood look like a crumpled-up piece of used paper towel.||Water's Edge Way (Secret Door)|
|52||Luxurious Bed||This thing cannot be a bed. It has some bed-like characteristics, but there's no way--it's too nice. If you slept in that, you'd dream of that exact same bed.||Long Fall Falls (Secret Door)|
|53||Tape||A variation of this thing has long been used by Toad security forces to restrain ne'er-do-wells. It should not be used on your little brother. I MEAN IT!||Tree Branch Trail (Secret Door)|
|54||Thumbtack||It's not uncommon for the younger generation of Toads to get paper piercings, but in general, they don't use something that affixes them to a wall.||Warm Fuzzy Plains (Secret Door)|
|55||Stapler||This antiaircraft battery launches twin-pronged missiles when propped open but mangles the ordnance when fired in the prone position.||The Enigmansion|
|56||Fishhook||We know what this thing is: a hook. What we don't know is what terrors of the deep inspired a fisherman to make something so huge. And what of bait?||Outlook Point (Secret Door)|
|57||Balloon||Friction tests conducted on this flotation transport resulted in one of the worst Toad pile-ups in memory. Every scientist was stuck to this thing.||Holey Thicket (Secret Door)|
|58||Pocket Watch||While this thing can theoretically manipulate time, every effort to use it to go back and avert that unfortunate chowder incident has failed.||Whitecap Beach|
|59||Cat-o-Luck||It's not uncommon to see a cat offering up a high five--hence this sculpture. We believe the symbol may mean "Down low! You're too slow."||Bouquet Gardens|
|60||High Heel||This single-Toad sleeping chamber offers the snug fit and steep reclining angle popularized by certain celebrities. Trust us, it's really not comfortable.||Wiggler's Tree House|
|61||Goat||This statue of a voracious goat seems cute at first but becomes unsettling. We're pretty sure it moved this one time. And we swear we heard a baa.||Snow Rise|
|62||Turkey||This giant prehistoric bird was prepared for a feast. That much is quite clear. But was it brined? What kind of rub? Critical questions remain unanswered.||Rugged Road|
|63||Cake||A dessert of such magnitude comes around once in a long while, which is why this one is under surveillance. Step away from the display, sir.||The Enigmansion|
|64||Boom Box||This portable party machine requires two Toads to transport, but it's well worth the effort if one wishes to rock anytime and anywhere.||Wiggler's Tree House|
List of charactersEdit
- This is the first Paper Mario game to be released on a handheld system.
- This is Bowser Jr. and Kamek's first official appearance in any Paper Mario game to date.
- Enemies in this game tend to have more HP than those of the past games, including bosses.
- The game has redesigned several of the common enemies seen throughout the series from their usual design in the Paper Mario series to their designs seen in the New Super Mario Bros. series.
- This is the only Paper Mario game in the series that Lady Bow does not make a cameo in, meaning they weren't able to cameo in all installments after Paper Mario.
- This is the only Paper Mario game where there is only one new character, Kersti (excluding Wiggler, who is just any other Wiggler.