Paper Mario seeria uusim mäng. Liituge Mario ja jõuguga taas täiesti uues seikluses maailma värvide taastamisel! Pimedal tormisel ööl leiab Mario oma ukse tagant printsess Peachi ja Toad. Üllatunult laseb ta nad sisse ja saab salapärase kirja. Kirjas on oma värvidest nõretatud kärnkonn. Tempel kirjal osutab Prisma saarele ning Mariole ja co. ruttu sinna paadiga sõitma, isegi tormist läbi sõites. Kohale jõudes on linnaväljak inimtühi ja suur osa värvist on kuivendatud. Kärnkonn suundub seejärel minema, samal ajal kui Mario ja Peach kohtusid peagi Hueyga, salapärase 3D-rääkiva värviämbriga. Kostab karje ning Mario, Huey ja Princess Peach suunduvad kiiresti heli juurde, et leida Slurp Guy, kes toodab Toadilt värvi. Pärast seda, kui Toad on värvi saanud ja Mario on Huey 2D-objektiks surunud, suunduvad nad süüdlast otsima.