Jaunākā spēle Paper Mario sērijā. Pievienojieties Mario un bandai atkal pilnīgi jaunā piedzīvojumā, lai atjaunotu pasaulei krāsu! Tumšā vētrainā naktī Mario pie savām durvīm atrod princesi Persiku un Krupi. Pārsteigts, viņš tos ielaiž un saņem noslēpumainu vēstuli. Vēstulē ir krupis, kas iztukšotas no savām krāsām. Zīmogs uz vēstules norāda uz Prismas salu un Mario un co. ātri dodieties uz turieni ar laivu, pat ceļojot cauri vētrai. Ierodoties, pilsētas laukums ir pamests, un liela daļa krāsu ir iztukšota. Pēc tam krupis dodas prom, savukārt Mario un Pīks drīz satika Hjūju, noslēpumaino 3D runājošo krāsas spaini. Atskan kliedziens, un Mario, Hjūijs un princese Pīka ātri pāriet uz skaņu, lai atrastu Slurp Guy, kas izsūc no Krupja krāsu. Kad Krupis ir atgriezies krāsā un Mario ir iespiedis Huiju 2D objektā, viņi dodas meklēt vainīgo.
