El capítulo más nuevo de la historia de Paper Mario no sólo está fuera de este mundo... está fuera de esta dimensión. Lo que a primera vista parece ser un juego de desplazamiento lateral en 2-D extraído directamente de las páginas del universo de Paper Mario, pronto se convierte en una aventura de acción en 3-D que desafía toda lógica de videojuego. Fusionando perspectivas 2-D y 3-D, sin mencionar elementos de RPG y plataformas, el juego avanza y retrocede entre dimensiones. La acción se extiende a lo largo de ocho mundos llenos de trampas, acertijos, misterios extraños y elementos que a menudo surgen de la nada. Ah, y sólo porque Mario esté en el título no significa que sea la única estrella. Los jugadores también pueden jugar como Peach y Bowser.