Ao receber um dramático pedido de ajuda – um Toad de papel que teve suas cores completamente sugadas -, Mario e Peach se dirigem à ilha para descobrir quem está causando um mal tão terrível, e também quais são suas nefastas intenções.
Enquanto explora as fabulosas áreas de Prism Island na busca pelas desaparecidas Big Paint Stars acompanhado pelo carismático balde de tinta Huey, nosso herói de papel terá de encarar inimigos sem nenhuma cor no coração pelo caminho, como os Slurp Guys, que estão sugando sem piedade toda a vitalidade da ilha. Para derrotá-los, será preciso fazer uso de uma ampla coleção de cartas de batalha que acionam ataques tradicionais como marretadas, pisões e bolas de fogo, e até mesmo objetos do mundo real, como ventilador, pilha, e cofrinho de porco, para causar sérios (e hilários) danos. Pinte as cartas com seu estoque de tintas azul, vermelha e amarela através da tela de toque do Wii U GamePad, e ensine uma lição a esta inconveniente gangue de sugadores!
