L'histoire se déroule sur Opale, petite île tropicale où vivent les oiseaux possédant les plus belles plumes du monde. Cello est une apprentie magicienne des couleurs, une colormancienne. Ces magiciens particulièrement réputés utilisent les plumes de leur compagnon oiseau pour faire de la magie. Mais la pauvre Cello n'arrive pas encore à maîtriser son pouvoir. Pour ne rien arranger, et tandis que les examens de fin d'année approchent, Yoyo, l'oiseau de Cello, va se faire enlever ! La jeune fille devra partir à la poursuite du ravisseur. Heureusement elle pourra compter sur l'aide du beau Guel, l'infirmier de l'école.