Cel mai nou joc din seria Paper Mario. Alătură-te lui Mario și prietenilor săi într-o aventură complet nouă pentru a restabili culoarea în lume!

Într-o noapte întunecată și furtunoasă, Mario găsește prințesa Peach și pe Toad la ușa sa. Surprins, îi lasă să intre și primește o scrisoare misterioasă. Scrisoarea conține o cutie de vopsea goală. Ștampila de pe scrisoare arată Insula Prismă și Mario și ceilalți se îndreaptă rapid acolo cu o barcă, chiar și în timp ce călătoresc printr-o furtună. La sosire, piața orașului este pustie și multă culoare a fost eliminată. Apoi, Toad pleacă, în timp ce Mario și Peach îl întâlnesc curând pe Huey, un recipient misterios de vopsea tridimensională. Aud un strigăt și Mario, Huey și prințesa Peach se îndreaptă rapid către sunet, doar pentru a găsi un tip care suge culoarea de la Toad. După ce cutia de vopsea este restabilită și Huey este transformat de către Mario într-un obiect bidimensional, ei pornesc în căutarea vinovatului.