Zodra de Sint ons land heeft verlaten, is het de beurt aan Mario om onze 3DS te bestormen in het nieuwe Paper Mario: Sticker Star. Het zal de eerste handheld release worden uit de Paper Mario serie.
Het verhaal begint tijdens het Sticker Fest in Decalburg. Bowser zorgt ervoor dat de wensvervullende Sticker Comet ontploft en hierdoor zes belangrijke Royal Stickers over het land worden verspreid. Je snapt het al, het is de taak aan Mario om deze terug te halen.
Wanneer Mario en zijn stickerpartner Kersti door het land reizen, worden ze constant met nieuwe puzzels geconfronteerd. Puzzels die opgelost moeten worden door stickers in te zetten. Deze zijn door de hele wereld van Paper Mario te vinden. Hoe je deze in kunt zetten, lees je tzt in onze review. Wil je een eerste reactie op het spel? Check het onderstaande filmpje!