Bowser attacks the Mushroom Kingdom during the yearly Sticker Fest holiday. His attack breaks the Sticker Comet into six pieces called the Royal Stickers. Mario has to find the six Royal Stickers to restore the Sticker Comet and bring peace to the Mushroom Kingdom.