Story

"Ahem! Today's story begins one evening during a holiday called Sticker Fest. The Sticker Fest is a celebration of stickers that occurs every year in the Mushroom Kingdom. On the special night, a Sticker Comet falls from far beyond the sky. If everyone concentrates and wishes on this Sticker Comet, it's said that all of those wishes will come true."

Paper Mario: Sticker Star begins on the night of the annual Sticker Fest, where residents of the Mushroom Kingdom come out to see the Sticker Comet in hopes that it would grant their deepest wishes. However, Bowser shows up to disturb the festivities, hoping to take the comet's power all for himself. In an attempt to grab the comet, Bowser accidently shatters it to pieces, leaving shards of the comet scattered across the Mushroom Kingdom. Unfortunately, the Crown Sticker lands on Bowser's head, making him more powerful than before. Feeling his newborn power at hand, Bowser kidnaps Princess Peach and runs off. Mario, with the help of the Royal Sticker caretaker named Kersti, rush off to find Bowser and collect the rest of the missing stickers.