Quando a Peach recebe à porta de casa um Toad sem cor, o Mario e os seus amigos partem para a Ilha das Seis Cores, um paraíso de papel em perigo. As Estrelas de Tinta desapareceram e, como se não bastasse, os Slurp Guys estão roubando as cores de tudo, até aos Toads!