Durante la conferenza Nintendo dell'E3 2012 c'è stato modo di tornare a parlare della versione Nintendo 3DS di Paper Mario, che ha assunto questa volta un'identità precisa.
Si tratta di Paper Mario Sticker Star, una versione alternativa del particolare action-RPG con protagonista il Mario di carta, questa volta incentrato anche sulla ricerca e l'utilizzo degli adesivi. Questi si trovano in giro per il mondo di carta di Paper Mario e sono in grado di donare al protagonista nuove abilità, oltre a modificare attivamente lo scenario con l'applicazione di nuovi elementi adesivi.
Tutto parte ovviamente dal solito Bowser, che durante la Sticker Fest decide di giocare uno scherzo e sparge i sei Royal Stickers in giro per il mondo, attaccandoli a sé stesso e ai suoi scagnozzi. Ovviamente, sarà compito di Mario e Kersti, la fatina degli sticker, mettersi in viaggio e raccogliere tutti gli adesivi. Qua sotto, le prime immagini.