Videojuego de la serie Paper Mario que vuelve a los orígenes roleros de la serie, pero con batallas basadas en adhesivos, secciones plataformeras, efecto estereoscópico y todo el encanto nintendero que lo caracteriza.

Es el día de la fiesta anual de la pegatina en Villatina y el molesto Bowser ha vuelto a hacer de las suyas: ha logrado que el cometa Pegatina explote y las seis pegatinas reales se han perdido por ahí. Ahora es el turno de Mario y de su aliada Tina, un hada de las pegatinas, de recuperarlas y poner las cosas en orden en esta aventura repleta de acción. Lo malo es que esas pegatinas perdidas se han quedado pegadas a Bowser y a sus secuaces, así que tendrás que resolver muchos puzles y enfrentarte en numerosas batallas si quieres recuperarlas. De hecho, Mario y Tina viajarán muy lejos, por praderas, desiertos, bosques y montañas, en busca de las pegatinas perdidas.