"Bowser's stolen the colors of the world! But fret not, as Mario was given a magical paintbrush, and, by incarnating a painter once more, he'll recolor the world and bring back peace to this monochromatic nightmare!"
Yeah, I can actually think of a game for this. As you can see, that's the main idea. Mario is repainting the colorless world. Tried to recreate the first part of 1-1, keeping it simple while adding an unique vision to it. 100% MS Paint. 3 hours.