Opale est une petite île tropicale où vivent les oiseaux aux plus belles plumes du monde. Cello est apprentie magicienne des couleurs, une palette, c'est-à-dire qu'elle utilise ces plumes pour ses sortilèges. Elle ne maîtrise cependant pas bien son pouvoir et un jour, son oiseau Yoyo est enlevé. Elle part le rechercher aidée du beau Guell, l'infirmier de l'école.