クラシックなアーケードシリーズ「レインボーアイランド」を基にした「レインボーアイランド レボリューション」は、再び伝説の虹の島々を舞台にしています。バブとボブは今や、絶え間ない音楽の歌声で生態系を汚染し、大量生産を行う悪のレコード会社の影に隠れています。
バブとボブだけが、そのレコード会社と七人のボスに立ち向かう経験を持ち、新たな冒険への道を切り開きます。
各ステージはゆっくりと海に沈む島であり、プレイヤーは各ステージの頂上を目指して、足場を飛び移りながら、ゲームの最も特徴的な能力である「固い虹」を作り出す力を使います。この虹は、立つための足場としても、武器としても使われます。