Gillar du att måla och färga saker i alla regnbågens färger är detta något för dig. I Paper Marios senaste äventyr till Wii U befinner sig Paper Mario på den färgglada ön Prism Island. Något är dock fel för ön är inte sitt normal färgsprakande jag. Någon eller något dränerar ön på färg.
Lyckligtvis har Paper Mario en ny hammare som inte bara kan hamra, den kan även sprida färg när du träffar något med den. Hjälp Paper Mario att rädda ön, hitta all färg igen och återställa dess forna glans. Med färghammaren kan du färga både Toads, föremål och klubba fiender.