Desenvolvido pela skip Ltd. (especializada em títulos “bizarros” como Chibi-Robo!: Park Patrol e GiFTPiA) Captain Rainbow acompanha a história do jovem Nick, um garoto comum, que nas horas vagas assume a identidade do Captain Rainbow, que estrela um dos maiores programas de televisão da terra de Mameruka.
Entretanto, a audiência do show do Captain Rainbow vem caindo cada vez mais. Para resgatar a popularidade perdida, Captain Rainbow/Nick embarca em uma jornada para distante Ilha de Mimin, lar de vários personagens esquecidos das franquias da Nintendo.
Além de uma historia inusitada e da presença de grandes astros do passado (como Little Mac de Nes Punch-Out!!, Birdo de Super Mario Bros. 2 e Tracy de The Legend of Zelda: Link's Awakening) o jogo ainda conta com uma jogabilidade dinâmica que vai variar de acordo com as diferentes regiões da ilha e das interações com os residentes.
