Paper Mario: Sticker Star es un juego de rol protagonizado por el famoso fontanero de Nintendo. Es el cuarto juego de esta saga, la cual se caracteriza por combinar escenarios en 3D con personajes en 2D, como si estuvieran hechos de papel.
Paper Mario vuelve a sus origenes en un juego de rol con combates por turnos. La gran novedad de esta entrega es la posibilidad de usar pegatinas, las cuales nos proporcionan habilidades para avanzar en la aventura.
En esta ocasión Mario tiene la misión de volver a reunir las Pegatinas Reales, que Bowser a esparcido por todo el Reino Champiñón. A Mario lo acompaña Kersti, un hada pegatina que proporciona a Mario el poder de las pegatinas.