Basado en la clásica serie de arcade Rainbow Islands, Rainbow Islands Revolution se desarrolla una vez más en las supuestas islas arcoíris donde Bub y Bob ahora están a la sombra de una discográfica malvada que contamina el ecosistema con un canto musical constante y producido en masa.
Solo Bub y Bob tienen la experiencia para enfrentarse a la discográfica y sus siete jefes, abriendo así el camino a una aventura completamente nueva.
Cada nivel es una isla que se hunde lentamente en el mar, y el jugador debe alcanzar la cima de cada nivel, saltando sobre plataformas y usando la característica más distintiva del juego: la capacidad de crear arcoíris sólidos, que se usan tanto como plataformas para pararse como armas.
