In de actie-rpg baant Mario zich een weg door een Mushroom Kingdom die uit verf bestaat. Door een catastrofe wordt het land van verschillende lagen kleur bestolen en Mario moet de wereld weer kleur geven met zijn Paint Hammer.
Er is nog geen officiële trailer uitgebracht, maar er zijn wel gameplaybeelden en enkele screenshots getoond. Wanneer in 2016 de game moet verschijnen is niet bekend.