Rainbow Islands Evolution est un jeu de réflexion sur PSP où les joueurs incarnent Bubby et Bobby, deux héros déterminés à sauver les îles Rainbow. En utilisant des arcs-en-ciel comme plateformes, ils doivent naviguer à travers divers niveaux tout en luttant contre une maison de disques tyrannique, Million Records, qui veut contrôler la musique des îles. Le but est d'escalader les cieux en créant des arcs-en-ciel tout en évitant les obstacles et en résolvant des énigmes pour restaurer la liberté musicale.