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.