A super coleção de adesivos do Mario. No dia da Sticker Fest anual, Bowser decide pregar uma peça e espalha seis Royal Stickers por todo o reino. Para recuperar esses adesivos mágicos misteriosos, que estão colados em Bowser e seus asseclas, Mario parte em uma aventura com Kersti, uma fada dos adesivos, e visita pradarias, desertos, florestas, montanhas de neve e vulcões ao redor do mundo. Os adesivos são incorporados a todos os aspectos do jogo. Eles formam seu arsenal de itens e ataques nas tradicionais batalhas de ação de Paper Mario, e podem até desdobrar o ambiente para revelar novas áreas e maneiras de progredir pelo jogo. Colecione adesivos puxando-os do ambiente, comprando-os em lojas ou até mesmo criando os seus próprios, e guarde-os no seu caderno para usar depois. “Paper”-ize o mundo achatando-o por completo e depois use os seus adesivos para encontrar áreas secretas e itens ocultos em praticamente todo lugar do jogo. O cenário de arte com papel do jogo é enfatizado para valer em 3D, passando a sensação de observar e explorar um mundo composto de dioramas em caixas de sapato.