Paper Mario -sarjan uusin peli. Liity jälleen kerran Marion ja jengin seuraan täysin uuteen seikkailuun, jossa maailmaan palautetaan värejä!, Pimeänä myrskyisenä yönä Mario löytää prinsessa Peachin ja Rupikonnan ovensa edestä. Yllättyneenä hän päästää heidät sisään ja saa salaperäisen kirjeen. Kirjeessä on Rupikonna, joka on menettänyt värinsä.
Kirjeen leima osoittaa Prisman saarelle, ja Mario ja kumppanit lähtevät nopeasti sinne veneellä, jopa myrskyn läpi. Perillä kaupungin aukio on autio ja suuri osa väreistä on valunut. Sitten Toad lähtee matkaan, kun taas Mario ja Peach tapaavat pian Hueyn, salaperäisen 3D-puhuvan maaliämpärin.
Huuto kuuluu, ja Mario, Huey ja prinsessa Peach suuntaavat nopeasti äänen luo vain löytääkseen Slurp-tyypin, joka valuttaa väriä Toadista. Kun Toad on saanut värin takaisin ja Mario on puristanut Hueyn 2D-esineeksi, he lähtevät etsimään syyllistä. Kannen kieli: Englanti, Tämä teksti on käännetty automaattisesti, virheitä voi esiintyä
