После того как принцесса Пич получила загадочное письмо с бесцветным тоадом, Марио незамедлительно отбывает на остров Цветания — бумажный рай, который теряет все свои краски и нуждается в помощи. Заручившись поддержкой нового друга по имени Ведёркин и вооружившись красящим молотом, главному герою предстоит вернуть миру все цвета радуги и отыскать злодея, ответственного за это тёмное дело.
