La aventura comienza cuando Mario recibe una visita sorpresa, es la princesa Peach que ha recibido una extraña carta y ha ido a enseñársela.


Al abrirla, Mario descubre que la carta es un Toad doblado sin color con un sello pegado a su espalda. En ese momento sabe que algo malo ocurre y deciden viajar al lugar de donde ha salido la carta.


Así es como Mario y sus acompañantes llegan a Puerto Prisma. Este es el primer lugar que podrás visitar y tu objetivo es localizar una estrella (la miniestrella iris) antes de poder viajar a otro lugar. En cada zona puedes conseguir al menos una de estas miniestrellas (en la mayoría hay dos) aunque generalmente no podrás conseguir las dos seguidas. De momento aquí podrás conseguir solo una roja, más adelante tendrás que volver para conseguir la segunda.

Lo primero que debes hacer es desdoblar a Mario, ya que sale del barco hecho una bola de papel. Para ello pulsa repetidamente el botón A y recuperarás la forma de Mario. Ahora ya podrás moverte con libertad por el puerto.


De momento solo puedes leer el cartel, ya que el camino para subir las escaleras está bloqueado por una caja que no puedes mover. Sin embargo, sí puedes ir hacia la parte derecha del puerto y llegas a una zona donde verás un martillo sobre unas cajas.


Sube a la más pequeña para saltar a las grandes y podrás cogerlo. Ahora que tienes el martillo en tu poder, podrás golpear con el botón B. Pruébalo en estas mismas cajas, ya que podrás romperlas y recoger monedas que hay debajo. Después regresa al lado izquierdo y rompe la caja que te impedía pasar hacia las escaleras.


Sube las escaleras y pasa por el arco para llegar a la plaza de Puerto Prisma. Allí, debería haber una fuente en el centro, sin embargo, solo verás unos círculos de colores. Si te pones en la parte central y lo examinas recibirás una especie de código: Azul golpear, amarillo tirar y rojo saltar. Tendrás que encontrar 3 interruptores escondidos gracias a esa pista.


A continuación, tendrás que buscar por toda la plaza los 3 interruptores escondidos, en la pared del fondo hay un bloque rojo en la pared al que puedes golpear saltando. En la parte derecha verás en el suelo un montón de ladrillos azules apilados que puedes golpear con tu martillo.


Por último, ve a las flores que hay en la parte izquierda y colócate junto a la que está en el medio. Verás que puedes tirar de ella (pulsando el botón A) y descubrir el tercer interruptor. Al encontrar los tres se activará el mecanismo que hay en el centro de la plaza.


Aparecerá un cubo de pintura de su interior y aunque lo intentarás, no podrás abrirlo, así que usa tu martillo en él para despertarle. El cubo cobrará vida y te dirá que vayas hacia el lado derecho de la plaza. Allí tendrás que ayudar al Toad que te acompañaba del ataque de un enemigo que le quiere dejar sin pintura.


Al llegar a su lado, Toad te dará varias cartas. Estos objetos son los que te servirán para luchar en los combates de Paper Mario. A continuación, el cubo te dará pintura (unos marcadores aparecen en la esquina superior izquierda de la pantalla indicándote el nivel de cada color que tienes en todo momento).


Ahora te enseñarán a combatir. Lo primero será elegir una carta de entre todas las que tengas. Podrás verlas en la pantalla del mando de Wii U y puedes seleccionarlas tocándolas y arrastrándolas hacia arriba. Mientras eliges la carta el combate permanece parado ya que se desarrolla por turnos.
Básicamente hay tres tipos de cartas, las de martillo para golpear, las de zapatos para saltar sobre el enemigo y la de seta para rellenar tu energía. El tamaño, número y forma de cada dibujo te indicará si la carta es más o menos potente o si puedes atacar a varios enemigos o solo a uno. De momento solo podrás usar zapatos, aunque de diferentes tipos.


Una vez que has elegido una carta y la has arrastrado a la parte superior de la fila de cartas, tienes tu carta lista para el ataque. Sin embargo, si te has fijado bien, verás que no tiene color y así no se puede utilizar. Necesitas colorearla primero, para ello toca en la carta y mantén pulsado hasta que se pinte completamente.


Los niveles de pintura bajarán con cada carta que pintes, bajando más los colores que se usen para ese dibujo en concreto. Después solo queda lanzar la carta, para ello tienes que deslizar el dedo desde la carta hacia la parte superior rápidamente, como si la lanzases fuera de la pantalla. Así pasará a la zona de juego y ahora Mario ejecutará el movimiento elegido. En la esquina superior aparecerá la carta que has elegido para el ataque, con los primeros enemigos te servirá la bota rota y no necesitarás usar las cartas más potentes.


Además, el ataque no es completamente automático, podrás pulsar el botón A en el momento de golpear al enemigo. Si lo haces bien, Mario seguirá saltando hasta un máximo de 5 veces. Si lo haces bien aparecerá la palabra "excelente" y podrás quitar mucha más energía a los enemigos. Del mismo modo, pulsando el mismo botón, podrás cubrirte parcialmente de los ataques enemigos en su turno.


Podrás conseguir más cartas al eliminar enemigos o comprándolas en las tiendas que vas a encontrar durante tu aventura. Los contenedores de pintura podrás rellenarlos recogiendo gotas de pintura que aparecen al golpear con el martillo los elementos que encuentras por todas partes (árboles, bancos, flores, etc.).
Una vez que hayas conseguido vencer en tu primer combate, podrás continuar tu camino. Regresa a la plaza y habla de nuevo con el cubo, ahora te dirá su nombre: Baldo. La princesa y Toad se quedarán esperando mientras tú puedes seguir avanzando. Ahora podrás pintar los trozos que se han quedado en blanco y a los Toads que están en el suelo sin color. Tu objetivo es pasar al lado izquierdo (donde hay un puente cortado por donde todavía no puedes pasar) y pintar la puerta verde para abrirla. Detrás encontrarás unas escaleras y podrás subir a la parte superior de la plaza, sin embargo, primero debes derrotar a un enemigo que esperaba tras la puerta.


Al derrotarlo recibirás una mejora del martillo (te aparecerán al derrotar a algunos enemigos). Cógela y cuando tengas varias el poder de tu arma se incrementará. Fíjate en la esquina superior derecha (junto a los contenedores de pintura) para saber cuanto poder llevas acumulado. Después sube las escaleras para poder continuar.


Arriba vas a encontrar otro Toad sin color frente a una gran noria de agua que está parada. Colorea al Toad y habla con él, después sigue el camino hacia la derecha.

Derrota a los enemigos que encuentras (no intentes esquivar enemigos, recuerda que te darán importantes recompensas, como nuevas cartas, pintura o monedas). Enseguida verás en un callejón un cubo de basura y otro enemigo (el cubo te da pintura de todos los colores).

También podrás derrotarlo antes de continuar hacia la derecha. Verás la puerta que te permite subir a la torre, donde está la miniestrella. Sin embargo, está tapada y no podrás pasar aunque la intentes pintar.


Sigue a la derecha y encuentras una casa que es el hotel del puerto. La princesa Peach y Toad entrarán en ella para descansar.

Si continuas el camino a la derecha podrás bajar unas escaleras y desplegar unas escaleras para unir esta zona con la parte inferior del puerto. Así no tendrás que dar tanto rodeo para subir a la torre la próxima vez que vengas.


Después derrota al enemigo que hay delante de las escaleras y súbelas. Arriba vas a encontrar una maceta descolorida. Si la pintas conseguirás monedas. Más adelante aquí se produce una reunión de Toads.


Una vez aquí arriba verás a un Shy Guy que está borrando la cascada de agua. Por eso el agua no sigue su curso y mueve la noria de abajo. Salta a su lado y golpéale con el martillo para comenzar una pelea. Derrótale para poder pintar la cascada.


En cuanto lo hagas, el agua comenzará a correr y serás arrastrado por ella.


Así caerás a la parte inferior, pero habrás conseguido que la noria se ponga en marcha y abra la puerta que estaba cerrada.


Ahora podrás volver a subir y pasar por la puerta que estaba bloqueada. Sube las escaleras y llegarás a la torre. Solo debes saltar para alcanzar la miniestrella iris después de hablar con el Toad que hay allí arriba.


Al hacerlo habrás completado tu primera misión, podrás recoger varios objetos y saldrás automáticamente al mapa general. Una nueva zona se coloreará, la Senda Escarlata. Ese es tu siguiente destino, aunque puedes regresar al puerto siempre que quieras. De hecho, al colocarte delante de una localización, verás el tanto por ciento que llevas de zonas sin pintura reconstruídas y las miniestrellas que has conseguido en ella. Aunque debes tener en cuenta que ahora mismo puedes subir el porcentaje pintando zonas blancas, pero no podrás conseguir la segunda miniestrella de iris, así que tendrás que volver más adelante. De momento ve a la Senda Escarlata.

