Tras un merecido descanso después del lanzamiento en GameCube -con la salvedad de la incursión plataformera en Wii- la versión más flexible y colorida de Mario regresa en una nueva y divertida historia rolera recuperando una vez más los inconfundibles entornos de papel de 'Paper Mario'.

En pleno Festival de la Pegatina, Bowser irrumpe una vez más para secuestrar a la princesa Peach, dispersando en el proceso las legendarias Pegatinas Reales por todo el reino. ¿A quien si no Mario le va a tocar recuperarlas y derrotar a Bowser por enésima vez?

Con la ayuda del poder de las pegatinas, Mario se prepara para un nuevo viaje lleno de puzles y combates por turnos que te mantendrán literalmente 'pegado' a la doble pantalla.