After the events of Super Mario World, Yoshi and Peach were kidnapped again by Bowser and taken to the world of colors. It's up to Mario and Luigi to save Yoshi in this world of colors in Super Mario Colors Adventure.