Based on the classic arcade Rainbow Islands series, Rainbow Islands Revolution is set once again in the ostensible Rainbow Islands where Bub and Bob are now under the shadow of an evil record company who is polluting the ecosystem with a constant, mass-produced musical chant. Only Bub and Bob have the experience to take on the record company and its seven bosses, setting the stage for an entirely new adventure. Each level is an island which is slowly sinking into the sea, and the player must get to the top of each level, by jumping on platforms and making use of the game's most distinctive feature: the ability to produce solid rainbows, which are used both as platforms to stand on, and as a weapon.