Coś się dzieje na Wyspie Pryzmatowej (Prism Island) i tylko Papierowy Mario może rozwikłać tę zagadkę. Przy pomocy Młota Farbującego (Paint Hammer) i potężnych Kart Bitewnych (Battle Cards) Mario przywróci wyspie jej znikające kolory. Dzięki nowym elementom strategicznym i przezabawnej mieszance akcji i przygody, z której słynie seria, Color Splash to jedna z najbarwniejszych odsłon Paper Mario.