L’utilizzo degli adesivi è molteplice, possono essere usati e ricombinati insieme durante i combattimenti oppure possono essere utilizzati su alcuni elementi dei livelli per sbloccare nuove aree, ogni adesivo che troviamo sarà custodito in un apposito album fino al momento in cui non ce ne serviremo.
Poco prima della festa degli adesivi Bowser ha deciso di rovinare il tutto spargendo gli adesivi in tutto il mondo, sarà compito di Mario e Kersti recuperarli, in particolare dovranno ritrovare i sei adesivi regali.
Oltre ai normali adesivi esistono adesivi speciali, solitamente più grandi che possono interagire direttamente con il mondo circostante e modificarlo, potete vederne un esempio nel video.
Paper Mario Stiker Star sarà disponibile durante le vacanze natalizie. Maggiori informazioni su Paper Mario. L’immagine con il QR-Code dovrebbe portare alla pagina eShop del gioco dove sarà possibile vedere il video in 3D del gioco, al momento la pagina non è stata ancora attivata per l’Europa.