Rainbow Islands Evolution menceritakan petualangan Bub dan Bob melawan perusahaan rekaman jahat yang mencemari ekosistem dengan suara berisik yang menyebabkan hewan dan tumbuhan bermutasi menjadi musuh yang agresif. Game ini menawarkan petualangan platform dengan banyak perubahan dibanding seri sebelumnya.