Paper Mario: Sticker Star

Paper Mario: Sticker Star (known as Paper Mario: Super Seal in Japan and Paper Mario: Super Sticker in Hong Kong) is a RPG for the Nintendo 3DS developed by Intelligent Systems. As the fourth installment in the Paper Mario series, it is the first Paper Mario title to be released for a handheld console.

Storyline
The story starts during the night of the annual holiday, the Sticker Fest, where the citizens come to witness the Sticker Comet fly by in the sky. It is said that the Sticker Comet will actually make wishes come true. Princess Peach, on stage, shows the audience (which consists of Mario and a myriad of Toads) the comet as it floats down to the scene. Suddenly, Bowser and his troops appear and crash the festivities. Out of want for the comet, Bowser decides to take it as his own, while Goombas and Koopa Troopas applaud. Three Toads attempt to pull Bowser away but inadvertently have him crash into the Sticker Comet, breaking it into six pieces and sprawling them across the Mushroom Kingdom. One of them happens to fall on Bowser’s head making him more powerful, and unleashing a tornado which scares away the Toads. A furious Mario tries to attack him, but is overpowered and later wakes up with the Sticker Fest in a disaster, Toads stuck to Bowser stickers, and Princess Peach missing. After regaining conciousness, Mario meets Kersti, a sticker fairy and the caretaker of the Royal Stickers. At first, she blames Mario for touching the Sticker Comet and causing the destruction of the Sticker Fest, as she tells him that a Sticker Comet must never, ever be touched. Mario tries to explain that it was Bowser who touched the comet, but Kersti takes this as a cowardly excuse of him at first. Mario then suggests that he'll help Kersti get the Royal Stickers back, and Kersti finally agrees with him.

Mario starts by freeing the Toads affixed in tape placed by Bowser in the damaged festival. Once free, one of the Toads give him a hammer. Mario then heads to the main town, Decalburg. After liberating the Toads, Mario heads towards the plaza east of town and discovers the area rolled up. The Toads together push to unroll the Plaza and bring it back to normal. As Mario leaves the town, he gets ambushed by a trio of Goombas but defeats them. Mario continues to travel through Warm Fuzzy Plains. As he comes to a bridge, Mario is encountered by Bowser Jr., whom he faces and defeats. Before leaving the scene, Bowser Jr. uses his magic to paperize the area, removing the bridge and throwing it on the ledge of a waterfall. Mario then goes back and gathers a group of Toads to the area. With their assistance, he recovers the bridge and uses Kersti to paperize and place it back to the scenery. Mario continues his way through the plains, when he comes across one of the pieces of the Sticker Comet. As he approaches the comet piece, Mario is once again ambushed by the Goomba trio. He manages to defeat them, and obtains the Comet Piece. Mario continues to traverse through the grasslands until he reaches Water's Edge Way. Mario continues his way through until he finds the next Comet Piece at the end, but not before having a first encounter by Kamek. After being defeated, Kamek uses his magic wand to remove the Comet Piece and send it away to another part of the area. Mario goes to retrieve it, places it back to its original position, and makes his way to Hither Thither Hill. After using a Fan on the Windmill and solving the puzzle inside, he uses a Warp Pipe leading to the underground. Upon reaching the exit, Mario gets ambushed by a Big Buzzy Beetle but takes it down in the process. Mario and Kersti eventually arrive at Goomba's Fortress, where the first Royal Sticker is held. Mario travels through the fortress, until reaching the top where he and Kersti confront Megasparkle Goomba and his Goomba minions. Mario defeats them and obtains the first Royal Sticker.

Continuing into the desert, Mario finds the entrance blocked by a massive gateway that can be opened by applying the six stickers inscribed on the entrance. Continuing through the world, it is discovered at Drybake Stadium that the three tablet pieces must be obtained in order to advance. At the location of the piece hidden at Yoshi Sphinx, Mario faces Kamek again; this time, however, Kamek converts all of Mario's stickers into Flip-Flop Stickers. The other tablet pieces are uncovered at Damp Oasis, where a Vacuum is used to remove the sandstorm, and Drybake Desert. After restoring Drybake Stadium, Mario faces Tower Power Pokey, the guardian of the second Royal Sticker, at the top. By defeating him, Mario and Kersti recover the second of the Royal Stickers.

The next location is a forest. Here, however, a massive Wiggler is encountered, blocking the entrance, which is awakened by using the Trumpet. After Kersti asks why he is at the entrance of the forest, Wiggler states that he was looking for food, due to the entire forest being polluted by poison. Outraged, Kersti decides to help Wiggler, though as they advance deeper into the forest, Wiggler is snatched by a flashy-looking tentacle. When Mario and Kersti arrive at Wiggler's Tree House, they find that Wiggler has been reduced to a head; Wiggler reveals that he was broken into five segments, counting the head, by Kamek's magic. Mario and Kersti track down the other four segments, and after paperizing them back onto Wiggler, he decides to help Mario and Kersti by transporting them to a nearby island where the pollution is being caused. At this island, it is shown that Gooper Blooper is the cause of the poison in the forest. After defeating the Blooper, the forest is reverted to its normal state and the poison is removed.

Mario and Kersti cannot continue on, however, because to reach the other continent requires a boat. At Surfshine Harbor they find a boat, but it is broken. Inside the warehouse, they find the ship's wheel, and must use the Scissors to cut the rope connecting it to the dock. However, even after this, they still cannot set sail, as a massive Cheep-Cheep attacks the ship. After defeating this creature, Mario is able to use the boat to sail to the next area.

The world they arrive at next is a snow-covered area. In this world, they come across The Enigmansion, with the proprietor sulking outside. Talking to him, Mario and Kersti discover that the mansion has been overtaken by Boos. By sealing all the Boos inside the Book of Sealing and placing it to rest again, Kamek once again shows up. Revealing that he had originally unsealed the book, he frees the Boos once again, this time merging into a single Big Boo. After defeating it, all the Boos are finally laid to rest in the book. Additionally, they also encounter a message in one of the books in the mansion, stating in ancient Stickerish, "When the Royal Stickers are found and the five lights illuminate the wall only then shall the truth be revealed.". Later, Mario and Kersti reach the attraction-like Bowser's Snow Fort. Here, Mario faces the Bowser Snow Statue, which during the battle is revealed to be a Mr. Blizzard named Mizzter Blizzard. After defeating him, Mizzter Blizzard says all he really wanted was a body that wouldn't melt, granted by the Royal Sticker he obtained, before melting away, allowing Mario to obtain the fourth Royal Sticker. Yet, by leaving the area, Mario is intercepted by Bowser Jr., who notices that he once again has rare stickers and wishes to face him again. By defeating him again, Jr. retreats once more, returning to his father's castle.

At the next world, Mario and Kersti travel through a forested area, followed by a more volcanic area. At Rumble Volcano, it is discovered that the guardian of the next Royal Sticker is Petey Piranha, who eats Kersti. After reaching and defeating Petey, Mario is able to both free Kersti and retrieve the fifth Royal Sticker.

Arriving at the Gate Cliff, the five Royal Stickers that Mario and Kersti have collected begin to react. As Mario places them on the wall, the prophecy stated in the book at the Enigmansion comes true, as Mario is able to paperize the wall and flip it, allowing access Bowser's castle. The castle immediately flies into the air, out of Mario's reach. With no way to fly, Mario and Kersti are forced to return to the mainland. But upon hearing mention of a creature flying over the forest and by heading to Wiggler's house, they find out Wiggler has grown up into Flutter. Wanting to repay Mario and Kersti for restoring the forest, Wiggler flies the pair up to Bowser Jr.'s Flotilla. Here, Mario defeats Bowser Jr. for the final time, and is able to reach Bowser's Sky Castle.

At the castle, Mario again faces and defeats Kamek, who uses the same tactic that he does at the sphinx. With him out of the way, Mario is able to continue on to Bowser. At the final area of the castle, Mario and Kersti find Princess Peach, taped to a chain, though Bowser appears before they are able to free her. During their final showdown, Bowser is defeated, and he falls down into a pit with the Royal Sticker. However, he emerges seconds later as a massive cardboard version of himself. With any attack dealing little damage to him, Kersti powers-up Mario to face him by sacrificing herself, apologizing for all the hassle she has caused him. With this power boost, Mario defeats Bowser, thus releasing him from the Royal Sticker's control and incapacitating him. Mario frees Peach, who says that the stickers are meant to be used for good and not evil. Mario uses the Royal Stickers to return everything to normal. After Peach congratulates Mario and the rest of the kingdom for their success, Bowser attempts to steal the Royal Stickers again, only for a revived Kersti to intervene. She jokes that she wants to change her career, and Mario, Peach, and Bowser laugh.

Gameplay
After forgoing the classic battle system in favor of a sidescrolling platformer-style system in Super Paper Mario, Paper Mario: Sticker Star returns to the turn-based system from the first two installments. However, players have to gather stickers, which are necessary both for solving puzzles and gaining battle commands. Stickers are a major part of the gameplay and storyline. Some real-world objects (called Things) appear in the form of stickers, and they also have the ability to be used to attack and overcome obstacles. Instead of levelling up from experience points as in the previous installments, Mario must find HP-Up Hearts, which each increase his current HP by 5. Stickers replace Badges from the first two installments of the series. A new feature is the "Battle Spinner" slot machine which allows Mario to attack with multiple stickers in one turn, gain coins, or cause a different event to occur, depending on the combination received. .

In addition, the gameplay places a lot more emphasis on the "paper" aspect than the previous games, containing status elements directly related to paper materials such as "soggy," "clipped," or "tacked;" additionally, the enemies sometimes transform themselves to better reflect the papery nature of their designs (eg, a Goomba occasionally becoming a cone Goomba), transform as part of an attack (eg, the Koopa Troopas), or simply resemble paper to begin with (eg, the Big Boo fought in World 4-3). Many characters actively refer to themselves as existing within a paper world, most notably Kersti. The world's environments also resemble craft materials like cardboard.

Although the player grows stronger as the game progresses, there isn't an explicit level up gameplay mechanic, unlike the other RPG games or even Super Paper Mario. In addition, beyond a certain point, the player can also effectively skip battles by jumping on or hammering enemies of a certain HP range (like Goombas by World 3), instantly defeating them.

Stickers
Stickers are the only methods of attacks in Sticker Star. They serve as attacks, items to solve puzzles, and the like.

Types of Stickers
There are many types of stickers, but the two main types are Jump stickers and Hammer stickers. Jump stickers include Jump, Hopslipper, Line Jump, and Iron Jump. Most Jump stickers can attack all enemies that are not spiked or have some other hazard on top of them. Hammer stickers include Hammer, Eekhammer, Slaphammer, and Hurlhammer. Most of them can hit all enemies except ones that wield wings, Spear Guys when holding their spear horizontally, or some other type of flying device, such as Kamek's broom.

There are also stickers that support Mario in battle, such as Spike Helmets that give Mario a helmet that damages all enemies that attack him from above. Also in this category are Mushrooms that heal Mario and Leaf stickers that execute all action commands perfectly for one turn.

Other types of attack stickers include Fire Flower and Ice Flower stickers that burn and freeze enemies, respectively. Certain enemies also occasionally drop stickers that represent their weapons - for example, Sombrero Guys occasionally drop Sombrero stickers, and Bob-ombs drop Bomb stickers.

There are 2 special stickers that only appear in battle and then disappear when the battle is finished. Kamek turns all of Mario's stickers into Flip-flop stickers during the Kamek battles in World 2-2 and 6-3. Flip-flop stickers are similar to Eekhammers because they strike multiple times in a hammer-like fashion. Flip-flop stickers also retain their power status, i.e. a Shiny Jump sticker is a Shiny Flip-flop, a Megaflash Slaphammer is a Megaflash Flip-flop, etc. Flip-flops of the same size will appear the same, even if it is Shiny or Flashy. Once Flip-flops are used, they are gone from the sticker book, so the player should memorize the placement of their stickers so they don't waste a valueble sticker by mistake.

The second sticker of this kind is none other than Kersti, who will enter Mario's sticker book during the final stage of the Bowser battle. She will activate the Battle Spinner and will automatically give Mario a whopping five slots for stickers per turn. Even though Kersti will disappear from the sticker book once used, Mario wishes her to be alive again, so he can still Paperize and talk to Kersti after the battle.

Although neither sticker can be tossed or sold in shops, selling Kersti is mentioned twice in the game: entering Decalburg's shop for the first time, and right before Kersti enters Mario's sticker book when battling Bowser. Also, if Mario is able to overpower Bowser without using the Kersti sticker, he is able to toss Kersti away. However, this action does not alter the storyline.

Finally, there are Secret Door stickers that Mario is able to paste onto the enviroment via the Paperize ability. These doors reveal secret underground rooms containing rare stickers and/or Things that are usually not used for storyline purposes, such as a Thumbtack and a Squirt Gun.

Sticker Traits
Every single sticker except Thing stickers sometimes have special traits applied to them, such as "Shiny", "Flashy", and "Big". These stickers usually sparkle in Mario's Sticker Album and do more damage than usual to enemies. Stickers that have traits like "Big" and "Megaflash" take up more space in the album, not unlike Secret Door and certain Thing stickers. Typically, stickers wielding special traits are rarer than normal stickers. Battle Stickers and Thing Stickers come in three sizes: Small (4 Spaces), Medium (9 Spaces), and Large (16 Spaces).

Protagonists

 * Mario
 * Kersti

Allies

 * Toads
 * Traveling Toad
 * Shady Toad
 * Sling-a-Thing Toad
 * Mansion Steward
 * Mansion Forebear
 * Museum Curator
 * Oasis Toad
 * Luigi (5 cameos)
 * Birdo
 * Wiggler/Flutter
 * Princess Peach

Followers
These allies temporarily join Mario's party and follow him around until they are taken to a certain location, where they perform an action or advance the storyline. In the Wiggler Segment's case, they must tire out before they join Mario and go back to Wiggler's Tree House.
 * A stack of Toads
 * Green Toad
 * Wiggler Segments

Obstacles

 * Bowser Tape
 * Cheep Chomp
 * Lakitu
 * Cooligan
 * Bomp
 * Podoboo
 * Fishbone

Bosses (in order)
Highlights signify world bosses.

Locations
Unlike previous installments, the game has a level progression system. Each level course is unlocked after collecting a Comet Piece in the preceding area. The map is reminiscent of the one used in Super Mario RPG, though it is more open-ended and not linear. Many levels contain alternate exits that lead to other levels, and the goal of entering a level is not always to "finish" it by touching the Comet Stickers.


 * Decalburg
 * World 1, both the grassy plains and the high stone moutains, containing 6 levels. The main boss of this world is Megasparkle Goomba:
 * W1-1: Warm Fuzzy Plains
 * W1-2: Bouquet Gardens
 * W1-3: Water's Edge Way
 * W1-4: Hither Thither Hill
 * W1-5: Whammino Mountain
 * W1-6: Goomba's Fortress
 * World 2, A desert with pyramids, containing 5 levels. The main boss of this world is Tower Power Pokey:
 * W2-1: Drybake Desert
 * W2-2: Yoshi Sphinx
 * W2-3: Sandshifter Ruins
 * W2-4: Damp Oasis
 * W2-5: Drybake Stadium
 * World 3, A dark and dense forest area, containing 12 levels. When Mario first arrives, the area is covered in poisonous goop. The main boss of this world is Gooper Blooper:
 * W3-1: Leaflitter Path
 * W3-2: The Bafflewood
 * W3-3: Wiggler's Tree House
 * W3-4: Strike Lake
 * W3-5: Loop Loop River
 * W3-6: Outlook Point
 * W3-7: Rustle Burrow
 * W3-8: Tree Branch Trail
 * W3-9: Gauntlet Pond
 * W3-10: Stump Glade
 * W3-11: Holey Thicket
 * W3-12: Whitecap Beach
 * Surfshine Harbor
 * World 4, a snowy plains, containing 6 levels. The main boss of this world is Mizzter Blizzard:
 * W4-1: Snow Rise
 * W4-2: Ice Flow
 * W4-3: The Enigmansion
 * W4-4: Shaved-Ice Cave
 * W4-5: Whiteout Valley
 * W4-6: Bowser's Snow Fort
 * World 5, a thick jungle and volcano area, containing 6 levels. The main boss of this world is Petey Piranha:
 * W5-1: Shy Guy Jungle
 * W5-2: Jungle Rapids
 * W5-3: Long Fall Falls
 * W5-4: Chomp Ruins
 * W5-5: Rugged Road
 * W5-6: Rumble Volcano
 * World 6, the final world of the game, taking place in the sky. There are 3 levels, one being Bowser's Castle, where the final battle against Bowser takes place:
 * W6-1: Gate Cliff
 * W6-2: Bowser Jr.'s Flotilla
 * W6-3: Bowser's Sky Castle

Nintendo eShop Description
''When an accident scatters stickers across the land, Mario sets off on an adventure to repair a torn world. Searching Forests, Deserts and Mountains, Mario collects stickers to solve puzzles and battle monsters. In a first for the series, there are no experience points, so finding power-ups to improve Mario's abilities is more important than ever. Mixing sticker-based gameplay elements with the traditional action-battle system of the Paper Mario series delivers a new twist on a classic franchise. Flatten-out characters, roll out towns, and walk through living, breathing dioramas in a brand-new Paper Mario adventure on the Nintendo 3DS system!''

Similarities to other Paper Mario games

 * Bowser once again becomes invincible with one of the game's key objects, much like the first game.
 * The first chapter takes place in a grassland, and once again contains a boss that's fought in a castle/fortress-like setting.
 * The second chapter takes place within a desert, as with the first game.
 * The third chapter contains a darkened forest area, much like Forever Forest in Paper Mario.
 * Additionally, The Bafflewood contains similar maze/puzzle elements.
 * A giant Blooper is fought in this game, as with the previous three installments.
 * The fourth chapter contains a multitude of Shy Guys, as with the first installment.
 * The fifth world takes place within a tropical locale, just like Paper Mario and Paper Mario: The Thousand-Year Door.
 * This world also has a cave or volcanic setting, much like the previous games.
 * A plant-themed boss is fought in this world/chapter, as with the first game and Super Paper Mario.
 * A parade takes place during the ending, just like the first Paper Mario.
 * A story epilogue occurs after each chapter is completed.
 * Adding onto the above, all four installments contain rhyming dialogue in some way, shape, or form.

Differences from other Paper Mario games

 * This is the first Paper Mario title released for a handheld console.
 * Paper Mario: Sticker Star is the first Paper Mario game to not start at Mario's House, nor feature this place at all.
 * Unlike the first two Paper Mario games which have a turn-based battle system, Sticker Star does not have Flower Points, Star Points, Experience Points, Badges or Items. Mario also has no partners to battle by his side.
 * This is the only sequel in the Paper Mario series where Lady Bow does not make a cameo appearance.
 * Mario does not level up from battling as in previous Paper Mario games.
 * All the bosses in Sticker Star are not unique to the Paper Mario series, as they are all more powerful versions of preexisting enemies or bosses featured in other Mario games. Similarly, the game does not feature any new enemies, only enemies from other Mario games and new variants thereof.
 * Kamek takes on the role filled by Kammy Koopa in the first two Paper Mario games.
 * This is the first Paper Mario game where Bowser and Luigi have no lines of dialogue.
 * The world map is now used to get to other locations, unlike the other installments. Also, the map does not have a description of each location.
 * Unlike Paper Mario: The Thousand-Year Door and Super Paper Mario, the game does not feature an Audience. It also does not feature a Pit of 100 Trials.
 * While Mario does possess a hammer given to him by a Toad, he cannot use it in-battle without consuming a hammer sticker, but only as a way to get a First Strike, unlike the first two installments.
 * Mario also doesn't get the Super Hammer or the Ultra Hammer later in the game, due to the various Hammer stickers.
 * This is the first Paper Mario game that is not split into separate chapters, instead opting to use worlds, like Super Mario RPG. If it were, there would only be 6 chapters, whereas the first three installments all possessed 8 chapters.
 * Paper Mario: Sticker Star only has 55 enemies and 18 bosses, for a total of 73 different enemies; each of the first three installments had over 100 enemies.
 * Unlike the first three installments, Paper Mario: Sticker Star has two counterparts to Jr. Troopa, Lord Crump and O'Chunks, instead of one, since Bowser Jr. and Kamek are fought three times each (not including four Wiggler Segments who are each fought once).
 * Unlike Paper Mario: The Thousand Year Door and Super Paper Mario, Mario does not have any voice clips recorded by Charles Martinet in Paper Mario: Sticker Star.
 * Paper Mario: Sticker Star doesn't have a superboss.
 * This is the first Paper Mario game not to include enemy Tattles, recipes, Clubbas, Koopatrols, Crazy Dayzees, Amazy Dayzees, Gloombas, Frost Piranhas, Putrid Piranhas, Clefts, the Merlon clan, or Whacka. This is because Shigeru Miyamoto did not want characters exclusive to the Paper Mario series in the game, besides Kersti.
 * This is the first in the series to have only one playable character. Moreover, it's the only one to feature Peach as a playable character. Peach's role in this game is also significantly less vital than the first three.
 * On a related note, it is also the first game where enemy Koopas do not possess eyewear of any sort.
 * Due to the lack of a Tattle ability, several aspects of it have been incorporated into regular battle. For example, an HP bar showing the collective health of all enemies on screen displays during battle. The enemies' names are also all displayed while Mario is choosing stickers, similar to the Mario & Luigi series.
 * It is the first Paper Mario where Mario can't turn into an 8-bit version of himself.
 * Ninjis in Paper Mario: Sticker Star are now actual enemies. In their previous appearance in Paper Mario, they were friendly NPCs who acted as caretakers for the Star Kids.
 * Other than Wiggler, Toads are the only friendly NPCs in Sticker Star, there are no friendly Goombas, Koopas, Bob-ombs, or other enemies, although a Koopa does volunteer for Mario to use for the shell attack stickers, as does a Bob-omb for the bomb attack sticker.
 * Mario can't choose which enemy to attack if there are multiple ones; he defaults to the one in front.
 * Unlike the first 3 installments, Mario starts his journey with 20 HP instead of 10.
 * When Mario's HP is below 30% of its total, the in-battle music changes to a "tired" remix of itself, replacing the alarm sound heard in the other Paper Mario games while being in critical health conditions.
 * Unlike the first 3 installments, Paper Mario: Sticker Star only has 3 save files instead of 4.
 * The game does not feature an opening story before the title screen as the other Paper Mario games, the opening story is instead shown when starting a new game.

References to Other Games

 * Super Mario Bros.: Part of the overworld theme can be heard in the Warm Fuzzy Plains theme (along with a remix of said theme that plays when Gooper Blooper is poisoned during his fight), as well as in the game's credits. Also, a baseball-styled rendition of the "Course Clear" theme from this game can be heard when Mario uses a battering Thing sticker.
 * Super Mario Bros. 2: Shy Guys, Snifits, Pokeys and Ninjis, which were introduced in this game, appear in this game. Some Pokeys are designed like their first appearance from this game as well. The main theme is a jazzy version of the credits theme.
 * Super Mario Bros. 3: The Goomba's Shoe, Super Leaf and Frog Suit return directly from this game, now as stickers. An Airship also appears. The athletic overworld theme is remixed for the ski lift ride in 4-5. The Clone Jump sticker resembles Kuribo's Shoe. Also, the King's theme is remixed for the afterward to a Royal Sticker boss battle in Sticker Star.
 * Super Mario World: Portions of the music inside the Enigmansion, along with the music played when talking to the owner while he waits outside, are remixed from the Ghost House theme.
 * Super Mario World 2: Yoshi's Island: During the very final battle phase with Bowser, a portion of the music that plays is based on the Superstar Mario theme from this game.
 * Super Mario RPG: Legend of the Seven Stars: The beginning of Paper Mario: Sticker Star has a cosmic object being shattered into pieces, and the main character has to retrieve the pieces of the object, similar to this game. In addition, the main bad guys are implied to have left at least one of the pieces to be guarded by a monster, similar to Smithy's Gang. When walking down the hallway in Bowser's Sky Castle, the camera is in an angled position that is similar to the camera position in this game. Lastly, during the final battle, Bowser uses a Chain Chomp as a weapon, much like he did in Super Mario RPG. Also, the parade in the end credits is similar to the one from this game.
 * Super Mario Land 2: 6 Golden Coins: The music played when using the Boom-Box is a snippet of the Space Zone theme from this game.
 * Super Mario 64: During the mine cart ride in World 4-6, a remix of The Princess's Secret Slide plays.
 * Paper Mario: Similar to the first Paper Mario, Bowser ends up becoming nigh-invincible from a magical wish-granting object. In this case, however, it was purely by accident. Also, in both games' climax, Mario confronts Bowser at a flying castle, and Bowser also ends up growing larger in a last ditch effort to beat Mario after his initial invincibility was temporarily disabled, also significantly bolstering his invincibility to be absolute. The game ends with a parade, much like this game. Enemies like Spear Guys and Ninjis make their re-appearance in the series since this game. Also, a letter written by Parakarry may be found in Shy Guy Jungle in the garbage before Mario uses the vacuum item. Mario's design and expressions are more based off him in this game, as well as the scenery. If the worlds in Sticker Star are completed in numerical order, the boss of the fifth "chapter," as in Paper Mario, is a Piranha Plant fought inside a volcano. Additionally, a slight remix of the Dry Dry Ruins theme (combined with the Super Mario Bros. underworld song) can be heard in the cavern of World 2-1.
 * Mario Kart: Super Circuit: The Yoshi Sphinx in this game is similar to the one found in the background of Yoshi Desert.
 * Super Mario Sunshine: Gooper Blooper and Petey Piranha, which made their first and main appearances in this game, return. Also, one of the questions Snifit or Whiffit afirm that Princess Peach is Bowser Jr.'s mother, possibly referencing the story of Super Mario Sunshine.
 * Paper Mario: The Thousand-Year Door: Searching the dump in Shy Guy Jungle before using the Goat or the Vacuum reveals a memo from Goombella, who is apparently still attending University of Goom and doing research on the Chomp Ruins during the events of the game, but is never seen. The miniboss theme is a remix of this game's. Also, the outline of this game's logo is used in the "Paper Mario" part of the Sticker Star logo.
 * Super Paper Mario: At the beginning of the game, after Mario saves one of the Toads in Decalburg, the latter will say that Bowser crumpled him up 256 times, which is a nod to the running joke in Super Paper Mario, starting with Dimentio claiming that Dimension D makes his attacks "256 times more powerful", followed by Flint Cragley's camera crew stating that the "Rainbowzilla" story was apparently told that amount of times. This number is also the number of cards in the game.
 * Super Mario Galaxy: Portions of the music inside the Enigmansion are remixed from the Ghostly Galaxy theme.
 * New Super Mario Bros. Wii: Some of the enemies, such as Ice Bros. and Scaredy Rats that appeared in this game return in this game. Most of the enemies and the areas are also designed from their appearances from this game. The Big Buzzy Beetle was a beta element from New Super Mario Bros. Wii.
 * Super Mario 3D Land: The Poison Mushroom has the same design as in this game. Also, one part of the title screen music sounds like the beginning of Special 2-1's music from this game. Some of the designs, such as the trees in World 7, are reused in this game.

References in Later Games

 * New Super Mario Bros. U: The Big Buzzy Beetle who debuts in Paper Mario: Sticker Star reappears as a species in New Super Mario Bros. U, although it was a beta element in New Super Mario Bros. Wii. Also, Bony Beetle has the same design as in this game and Bowser Jr. uses the same glass dome in his Koopa Clown Car.

Trivia

 * This is the first Mario RPG since Paper Mario to have Bowser as the main villain and not an ally, a minor foe or a penultimate boss.
 * Whenever a new character is introduced, the game pauses to show the player their name, similar to Super Smash Bros. Brawl.
 * From its release for download onto the Nintendo eShop until January 6, 2013, Club Nintendo members in North America who downloaded Paper Mario: Sticker Star and registered it on Club Nintendo also received Donkey Kong: Original Edition for free.
 * While battling atop quicksand and waiting a little time at the Sticker selection, Mario will sink, and get a Game Over automatically. Similarly, if battling in poisonous water, Mario takes damage at regular intervals if he waits too long (but does not get poisoned).
 * The in-game manual for the game states that Mario can also get a Game Over if he falls off a course. However, there is no way to fall off a course without the use of glitches.
 * All the bosses except for Bowser says "Shiny" at least once.
 * No matter how many enemies are beaten, the maximum coin bonus Mario can get at the end of a level is 300.
 * Due to being a handheld game, this is the only installment in the Paper Mario series not to be playable on the Wii, as Paper Mario can be played on the Virtual Console, its sequel due to GameCube backwards compatibility, and Super Paper Mario is a Wii game.