E' il sequel di Bubble Bobble: la trama del gioco prosegue laddove Bubble Bobble terminava: i due eroi Bub e Bob riescono a riacquisire le loro normali sembianze umane, ma ricevono un messaggio in cui viene detto che un gruppo di persone ha subito la loro stessa sorte ed è stata rapita e portata su un gruppo di isole. Non hanno più il potere di inglobare i nemici in bolle come quando erano due draghetti, ma hanno un'altra capacità: quella di sparare arcobaleni da usare come arma e supporto per raggiungere le piattaforme più alte. Agli arcobaleni si riferiscono il titolo del gioco e la colonna sonora, una versione velocizzata della celebre canzone Over The Rainbow, letteralmente Oltre l'arcobaleno . Registrazione non richiesta.